{"entities":{"Q4371290":{"pageid":6400889,"ns":120,"title":"Item:Q4371290","lastrevid":46996695,"modified":"2025-12-26T00:38:37Z","type":"item","id":"Q4371290","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1102774"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371290$93A0432A-E8CD-409B-A3F6-3F5FAFDA9F67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b70193c288626301a16596e259e73e1d0ccfade0","datavalue":{"value":"0909.90227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371290$87FFF6DD-CF1A-4F77-A9FC-784115CEB7B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b60812a9d78b78ae0e61e7a5446d7f2166948b7c","datavalue":{"value":{"entity-type":"item","numeric-id":949789,"id":"Q949789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371290$97AE93F3-E551-4CCC-88F7-9CED1E681B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff87f54c8625b230f23e0ff9df421fd57253f22c","datavalue":{"value":{"entity-type":"item","numeric-id":582214,"id":"Q582214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371290$1C758A73-1262-47DB-9E77-CEBBBF04C64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39fa6a381924a014b9e21aa8cbb5f54740e98a79","datavalue":{"value":{"entity-type":"item","numeric-id":744211,"id":"Q744211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371290$2B6470AB-B08D-43CB-A29A-DE254ED0FE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbf8d5cbd9ece6bead4e0fa5d545881c7f63f46","datavalue":{"value":{"entity-type":"item","numeric-id":6481473,"id":"Q6481473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371290$4C40478F-CBB3-4A43-8E3D-44F551D24147","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad4ab8f37a90ca87e9ccd9974f355802c12e0ef2","datavalue":{"value":{"time":"+1998-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4371290$F9034AB2-9207-44F6-B002-A2EC23A22DE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371290$BDAA84BC-2361-454F-8713-2B089F0F2029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371290$F3A3D35D-C8BE-4EF5-BF34-4FB541EE1C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371290$181CB2CD-753A-4AA4-BF94-D8F8109B74E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371290$8B4F1CC9-8C85-4ED2-8FD3-861C73B258B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371290$8D6BEC32-5BAE-4175-8884-11C5201CD29C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37b4546a66ec15f53ff2b20b8637c956accb2e28","datavalue":{"value":"1102774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371290$EB59933F-7806-4264-A74E-39FAB580FB89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371290$977E15EA-F2E0-48EB-926F-134A579384F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371290$835DF55F-A257-4FC0-B177-81D4700F2577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371290$16588DA6-F696-433A-ADD7-EF56A40F7270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371290$E7EB718B-62B9-42D8-921A-A2E540186B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9c29050c2e1a38d2cf1e70f323e1622bafda574","datavalue":{"value":"multicommodity flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371290$7854C3C2-7B2F-4CA0-B934-4C4F23363535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"935a2226a3fa11ab4ffe1569164148b935860ab0","datavalue":{"value":"network simplex","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371290$D6596A35-DB48-45E9-AEDD-F76F0E4D9092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a254efbf7013207685d7e18179dcbf8a7b9e1d38","datavalue":{"value":"dual scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371290$830099F4-D1BC-4DE5-B1C7-81B817B6C4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46ca887ceb3b72b2d46d3626f9138ebfae598505","datavalue":{"value":"integrality of polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371290$434CE8C3-BAAD-410A-8D6D-4AECF0D076AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371290$FF9CFA81-1793-4DF3-AD4E-103443DDAE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371290$925EC182-F63D-49B9-BA4D-F3BF0674DE6B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371290$C5723F53-9B22-40F5-8587-D2951F5F22E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f557a39c4341e4c53cd6ffc77092f3bd8c51389","datavalue":{"value":{"entity-type":"item","numeric-id":5915386,"id":"Q5915386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34b11479c941116cc398859310e4b3dbea2ad139","datavalue":{"value":{"amount":"+0.9188846349716188","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371290$4DE8B430-2848-4887-A464-962BDE0465EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6889b7845ff7cd48181fb7914bd657216dcbd735","datavalue":{"value":{"entity-type":"item","numeric-id":5915844,"id":"Q5915844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"721c1cd08cb8b18957cb53a482b9b03243bf06f3","datavalue":{"value":{"amount":"+0.8983862996101379","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371290$0CD7C3F9-8732-4F64-A934-984956CC5DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e12870bbe18ed5403ca9a336358cbb905abccd9","datavalue":{"value":{"entity-type":"item","numeric-id":3509951,"id":"Q3509951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26e079a22dab1eee54c0bf3bc8dfdd3ce2b21e7b","datavalue":{"value":{"amount":"+0.8826678991317749","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371290$46FE15BF-0EA8-418E-AC5B-2863512750BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4371290","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4371290"}}}}}