{"entities":{"Q4729618":{"pageid":6759195,"ns":120,"title":"Item:Q4729618","lastrevid":49306660,"modified":"2026-01-06T22:45:21Z","type":"item","id":"Q4729618","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114386"}},"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":"Q4729618$59B3EC6B-55F2-4196-B02F-C265F2F7F29D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1585a4f0ae2c0356d523c3179676cf45add79223","datavalue":{"value":"0679.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729618$8ED85B87-05FC-4CC4-A163-CADDEB6436DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4729618$04ABF9DD-B679-4672-83A7-3DED7EA8DAC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729618$14EBD2DE-1735-4F68-92E5-E910373047A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729618$26750424-DCCA-424C-A8C4-7594269D4DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729618$2D1547D0-F74F-4A8D-8BD4-039EB2FBB77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729618$46A4B3D1-658F-4B99-9066-7E09F4BFE736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729618$A7F534F7-173F-4F2F-BEB2-1DD6B61CD898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729618$D35FFD65-8F82-4D58-9A4C-CA41274227AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a39cea4b37ac98962566bc4bf283d012c8f77137","datavalue":{"value":"4114386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729618$CEF43668-F8C8-4615-BDD8-69A1A48DCCF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729618$ACBC0832-94F5-4175-8A0F-E747552BFB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729618$FF946166-2C6E-4BAB-A20C-0E9BC0F929A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aa7323dc6d758ec25aa249bb2d0d16da569eb09","datavalue":{"value":"subgraph optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729618$1D141A47-8584-4BD7-B80B-FD46CD148EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729618$CFE48E22-CC74-4364-83D6-08A97EFC15BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"298eb8c4afc734b0c7e4afaf8bf1c1109c202d48","datavalue":{"value":"series parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729618$A8FD37C5-6AF3-4843-915D-78C380945A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8e8f4ddef2bd73bc80dabb1cad4c20cebdd88ea","datavalue":{"value":"Traveling Salesman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729618$D7A478B9-D66A-4911-B054-9A87AA8499D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17f6b128911d8bbf577e13741b98d9d0bce689d0","datavalue":{"value":"subtour patching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729618$D2A795AB-3053-407D-9C83-4E4045B800B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db5fa62c15c189d130308c531e7f613d47ff7db5","datavalue":{"value":{"entity-type":"item","numeric-id":671938,"id":"Q671938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729618$7F053918-0EED-49D7-AE1E-AE4B6CDD04CA","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":"Q4729618$990EDA87-BCB7-4E75-9975-11B05C293829","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23bdfdce562d3c3f0a029b2d557c65487ed9190a","datavalue":{"value":{"entity-type":"item","numeric-id":788638,"id":"Q788638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a247355b17a8402b7b93c90494e334a814e001a8","datavalue":{"value":{"amount":"+0.8140575885772705","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":"Q4729618$5A2D93CB-6867-4018-A1FB-3CED76376BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21be348d932da5133612bb386b026efbdaef9cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41359997352a76ce01589c22a4f962a0c73c5173","datavalue":{"value":{"amount":"+0.7919883131980896","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":"Q4729618$0BE7F245-3427-4D83-B310-F38B0D5F9C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4618f48f24e8723bf4e23b0e8e41617e34c516ae","datavalue":{"value":{"entity-type":"item","numeric-id":3374106,"id":"Q3374106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e8f8e3cf337491820f6c58e67106171091eeff6","datavalue":{"value":{"amount":"+0.789284884929657","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":"Q4729618$BB9FA657-8A4E-4926-9F22-EAA07293E2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a6c1f8e5d9a1d11a2c926f634123802308addc2","datavalue":{"value":{"entity-type":"item","numeric-id":4371290,"id":"Q4371290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a118ea5c7ced1badce150d702c40fc570fb9dd","datavalue":{"value":{"amount":"+0.7865217328071594","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":"Q4729618$CCFDAA90-7A51-421F-AEB3-0A18B4428B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc0bcd7eb3d6276128e3af21b77917908eedf42a","datavalue":{"value":{"entity-type":"item","numeric-id":4254875,"id":"Q4254875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a118ea5c7ced1badce150d702c40fc570fb9dd","datavalue":{"value":{"amount":"+0.7865217328071594","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":"Q4729618$9E286A35-C141-44D1-8C3F-6BB95C596B7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4729618","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4729618"}}}}}