{"entities":{"Q3318125":{"pageid":3328833,"ns":120,"title":"Item:Q3318125","lastrevid":48687301,"modified":"2026-01-05T15:01:01Z","type":"item","id":"Q3318125","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3848625"}},"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":"Q3318125$D4C4B200-0230-41C9-B9E8-6AB9BDD1DA44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1419b3a9e4b8961b37591770b669affdbcf4918","datavalue":{"value":"0534.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318125$35676075-FBA3-4CFD-9023-DC87B16A34C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a52c13955159b7796643777df723759736e16f2","datavalue":{"value":{"entity-type":"item","numeric-id":714018,"id":"Q714018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318125$08013C35-65A3-4A24-A1EC-9507C1568F5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3318125$258D6D92-31E7-40E9-B24E-B360FD22E406","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318125$21FC5E3B-1346-4D4F-9803-98569D2F003D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318125$549FFBEF-85F0-4DA2-BF29-DD8CE9E0CD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318125$02B4D536-9301-4EE1-9B05-138B8AC39DC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fa113011d955711c0192d08451db2194f5940e8","datavalue":{"value":"3848625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318125$698864F3-9181-4743-B544-42AFBCA97BE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a11b0a79935bc07f1d642f567e23e5bc95c08a83","datavalue":{"value":"minimum feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318125$C71483C9-7483-43FD-8BC8-69460BD750D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a5106f0b93d1b78fcfbf377f7e671403e33c7e3","datavalue":{"value":"cactus","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318125$F779DC61-56C8-47EE-B1D6-4AE8D5CFD6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318125$1D5DFE54-C6B2-495F-94AA-BD87B273F083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c728f0cc17869924c9dbeca5b2c975ead4cf8d0c","datavalue":{"value":"minimum connected vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318125$5D2218A0-F3BD-4473-AE0C-F9C60FC4FBBC","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":"Q3318125$04536D97-8D81-46C4-9994-5659D6021CE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c410d40fff7b549f6fb3625ec58986356998f08c","datavalue":{"value":{"entity-type":"item","numeric-id":3766874,"id":"Q3766874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae9d29d9d6b339754baec451ad4955f47449ba7b","datavalue":{"value":{"amount":"+0.8974559307098389","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":"Q3318125$AF24462C-B4E2-4AB9-9966-EEA1512F811B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d04c08bec5d2388153ee063e4afcfe69c6220ba2","datavalue":{"value":{"entity-type":"item","numeric-id":3341924,"id":"Q3341924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"356ffd98e85e85aaa5b0b21b88cf51485857165d","datavalue":{"value":{"amount":"+0.8711796998977661","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":"Q3318125$AC8C9E3F-3DB0-4135-B22C-9D7AF2103B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d785995a5042ff44b9276019fcd68ffec0b6a3","datavalue":{"value":{"entity-type":"item","numeric-id":2944523,"id":"Q2944523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5ec1f07dfa8d6e24ffc50c8aee060192e5b5022","datavalue":{"value":{"amount":"+0.8613030910491943","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":"Q3318125$7723CCBA-DB87-4895-A261-6F0C47B10519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eacaa15715075860465db8e4d2ec354097f59504","datavalue":{"value":{"entity-type":"item","numeric-id":3739144,"id":"Q3739144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d7a20e0bf83397c9ca12e04fea142bcd8bb5d94","datavalue":{"value":{"amount":"+0.8506529331207275","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":"Q3318125$EF07118E-7AAD-48B1-A60E-B589FF9B4CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a428d338a20b53f67988b2cc8bc821815200590","datavalue":{"value":{"entity-type":"item","numeric-id":4425958,"id":"Q4425958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e05621c67f65d01b1853508e57953b16f559d579","datavalue":{"value":{"amount":"+0.8501253724098206","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":"Q3318125$622EADC4-F5F4-4131-859B-65524207DC8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3318125","badges":[]}}}}}