{"entities":{"Q3766847":{"pageid":5796753,"ns":120,"title":"Item:Q3766847","lastrevid":51901829,"modified":"2026-01-20T12:27:42Z","type":"item","id":"Q3766847","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4024785"}},"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":"Q3766847$604F1367-5786-4132-B4F3-621AE35876DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4472c7089bc8aefb936d8aafdadbd117809fd970","datavalue":{"value":"0629.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766847$E7A049B6-87D7-4F1E-B1FF-18237B012E41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8a024c58c52edbf6f78834de8cd7b07e4afcf76","datavalue":{"value":{"entity-type":"item","numeric-id":1102745,"id":"Q1102745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3766847$BF8FD60C-7CC6-4B07-9B1D-187DE4A5B41C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3766847$AB73DEFC-F138-4D89-A984-B334843D0B18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766847$6D61DA8C-8418-48D1-A941-440B44FEB8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eb5cb61d96d4bffb5c1f89265d1dfa983b8ea136","datavalue":{"value":"15A39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766847$D38531D9-BC50-409F-B0F9-A2395B7F9C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766847$F5132B5F-B1A6-444B-B4C4-71A74BA42DBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db726a046ff8a313538d01870bad7852f9d15844","datavalue":{"value":"4024785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766847$BAB42323-07A2-4551-8D8B-B65524AA6DA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766847$0C76B75B-3741-4624-8139-A8C71ACAD824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdae6483334a009b4e898c64794b67889a5295a7","datavalue":{"value":"linear inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766847$60455A8B-5A27-468C-8D4C-44DAED07E019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e79bde0c5a54389f7775068566051ad4be82926e","datavalue":{"value":"linear proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766847$3EDC6688-FAA5-469E-A841-D5BC591A09E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"983e714f5006c6110f7d0c60be30cbe459a6a9ea","datavalue":{"value":"shortest path problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766847$8F7ACC4F-BA8E-4BCB-B8CA-DE0714B1F984","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":"Q3766847$26E5E767-2D42-46F5-B01E-74332E8F8187","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ee9737385ae2769949d25ed05b1cbfd641eb378","datavalue":{"value":{"entity-type":"item","numeric-id":3343439,"id":"Q3343439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ff87e92abe4c78ac0d679102442a631e1233418","datavalue":{"value":{"amount":"+0.8148784637451172","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":"Q3766847$30AF8630-9E01-4C51-B8E6-36A40B0C714C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aaabe75ac40230053c43c100bda99f2a88fd5ea","datavalue":{"value":{"entity-type":"item","numeric-id":1813835,"id":"Q1813835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd8d7b8af064abed5d488f5a786b0c0222e92f20","datavalue":{"value":{"amount":"+0.7888819575309753","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":"Q3766847$8F03666A-4629-488C-9C2E-6D9372658D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea51243a0c294f6f9f7fcc86686553255808bdc1","datavalue":{"value":{"entity-type":"item","numeric-id":4858968,"id":"Q4858968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d156f0d69a1ea43a134f568c145cfc03a8372ef","datavalue":{"value":{"amount":"+0.776548445224762","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":"Q3766847$C76F4838-9771-4C42-BF44-7856A0A4BD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42295265c5ef74f01c434883dae7b9bf04fa7cf4","datavalue":{"value":{"entity-type":"item","numeric-id":1327592,"id":"Q1327592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e93ad9378bd9694650ca6d268dffd8d804af79de","datavalue":{"value":{"amount":"+0.7552453279495239","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":"Q3766847$9AC26179-1AA1-4ABC-9E39-5A14BA8E9932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34a6e43d2ac8ef7aca0615462d0bdb0d1343ac00","datavalue":{"value":{"entity-type":"item","numeric-id":4595958,"id":"Q4595958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb404a63fa9c9699eff404a89012226fba1f31d4","datavalue":{"value":{"amount":"+0.7524573802947998","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":"Q3766847$229C9E20-4446-4274-BAD9-478B56ABDE2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3766847","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3766847"}}}}}