{"entities":{"Q4251072":{"pageid":6280673,"ns":120,"title":"Item:Q4251072","lastrevid":46830219,"modified":"2025-12-25T16:35:13Z","type":"item","id":"Q4251072","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1304341"}},"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":"Q4251072$E44C6DD0-A19E-47C7-AC34-24D47ADB0192","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"566e015b00a9b6840ea3210166f11cc9993b7752","datavalue":{"value":"0921.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4251072$8F3C685E-F842-41F7-965D-AB2A51CA9B71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4251072$C0A7C308-FF92-4A4C-BA7D-FB81A1CA266D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b649ac41c270dccb8d2c710d97ea2a08b9b1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":340580,"id":"Q340580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4251072$6DA1E4C4-A993-44D6-A695-D8677E6C2E48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0237ec1442f247032b23332b2377b959f55bba67","datavalue":{"value":{"time":"+1999-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4251072$1AB03086-D621-4C3F-9D8F-B3F1384C80A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4251072$80A825FF-3D92-4E9B-9C1D-6E6E0075B176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4251072$9E8D1F8B-2B5F-41EB-957D-E834D21F23E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4251072$B01A252E-76AD-4E6D-AC36-9B53C8CDE507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4251072$E22C2CED-D1C5-4553-8478-F1878D5E570D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4251072$24BB01F0-EAF8-4CF5-83C6-550280FF244A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d9527d45f63d643d9c60cdc1b9c9825d9884a41","datavalue":{"value":"1304341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4251072$34268858-5A95-4F53-AFB2-69E6B13B8B17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4251072$D126EB40-10A8-48F2-9948-3B54B0A83902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf54e2d199641bd16db964256732a9040fd52c2f","datavalue":{"value":"branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4251072$7A1E98A7-2B2B-4B88-B134-09FA9579EE23","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":"Q4251072$16C63A9A-15EB-4468-A3CA-D154D0D9C231","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d9b1a073e2539205d485ca1ef2134b1092ec9e","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4c3fdfe0c3054e008501927744d2421fb2fdfcb","datavalue":{"value":{"amount":"+0.8587186336517334","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":"Q4251072$131D0E9E-9187-4275-8481-D4AF43A06DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54e4aa158d078e612a751cfc3438779bf45d01a","datavalue":{"value":{"entity-type":"item","numeric-id":293227,"id":"Q293227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f067dbc5e65bea5e0110d49fc34ce4b8a3ab7e","datavalue":{"value":{"amount":"+0.8534852862358093","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":"Q4251072$6AC62110-3D06-4B2B-AE1D-5EC9E759FAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"633b68ecbc63467097d293a32d2b9daac7863e04","datavalue":{"value":{"entity-type":"item","numeric-id":5756684,"id":"Q5756684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8a20d416a9c9f49ae4efe090e0988a3441a6927","datavalue":{"value":{"amount":"+0.8398192524909973","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":"Q4251072$DEBAD20F-C237-4CA9-A352-558EA3856122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c64649bb92ce8dcb9de37fa24967d0e8772a03","datavalue":{"value":{"entity-type":"item","numeric-id":4944990,"id":"Q4944990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fe43e0f6a02ca9b8c66df009081addfd5f3ad3c","datavalue":{"value":{"amount":"+0.8161503672599792","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":"Q4251072$63089A42-E12F-4A97-91D1-1375E078C2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f358fa1a4550032780651cb5b86fc626ab1aca","datavalue":{"value":{"entity-type":"item","numeric-id":5302059,"id":"Q5302059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d81a6ed93f656a735504ccfb12dd14ce7ed981da","datavalue":{"value":{"amount":"+0.8097946643829346","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":"Q4251072$B346B6FB-FF70-489D-B326-353A59470A04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4251072","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4251072"}}}}}