{"entities":{"Q4037427":{"pageid":6067145,"ns":120,"title":"Item:Q4037427","lastrevid":55250209,"modified":"2026-02-05T08:01:10Z","type":"item","id":"Q4037427","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 177556"}},"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":"Q4037427$620B5CFD-6923-4CD5-8666-DFC1ED719C9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3b2c49516f3996853576bef9b2b989da5f41454","datavalue":{"value":"0764.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037427$663EDB22-5F99-4EDA-8B8D-EA1CA129AA96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47d04a413afd76fdce1300a32658abedfed7acb6","datavalue":{"value":{"entity-type":"item","numeric-id":287041,"id":"Q287041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037427$9D5C81E4-F9A0-48CA-A220-ABCAB4C60965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037427$1CC8AB8E-D7EC-47D1-A8F7-0067B3035210","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"abd8d5e490ea4daf6d00f9dd2f897565e059b6cc","datavalue":{"value":{"time":"+1993-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4037427$83721304-E9E0-4617-8CEC-48B363F07822","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037427$27A0966C-1755-461F-8B38-AA9A49BED53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037427$E462C70A-A8BE-4B13-9FED-48073D781C36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1a2905542ddcf5e375501de872f36a1a4723b18","datavalue":{"value":"177556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037427$D27421EA-EFEB-4286-8EA9-476B836BC035","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe52a0d61880141bf111438325a2ea4bdbc37e94","datavalue":{"value":"1--2 matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037427$3C651248-7AF3-4CD4-9610-8E1468ED86E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"332029bc99b5e16c2d5e0378b1bd6364c46bdee1","datavalue":{"value":"triconnectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037427$19A8085D-648B-422F-9C4D-50816E77A3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037427$0C690CDB-C537-4376-8DE9-9FF1DD404A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037427$F5A7AA69-FA79-4BF5-81F9-E4BB3CAA1E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed443b87cc5cc70310e92c882640f686be43b3b3","datavalue":{"value":"planar biconnectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037427$9421B9B8-47AE-4FCA-B258-AC07B7241DD7","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":"Q4037427$1FB29B9D-8EBD-4D7F-BCD4-CADCCFE43F02","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc08f08f5ceb5c12b584f470f7b30fdde0806020","datavalue":{"value":{"entity-type":"item","numeric-id":4250191,"id":"Q4250191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51afe96d3509cfd09581ca188aeb92a04c38b27f","datavalue":{"value":{"amount":"+0.9195436239242554","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":"Q4037427$5075F56E-213A-4210-ADCE-B63A22DE67E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f3d6ada6b77eab42880f11e9fb61c94e03b00f9","datavalue":{"value":{"entity-type":"item","numeric-id":4909557,"id":"Q4909557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51afe96d3509cfd09581ca188aeb92a04c38b27f","datavalue":{"value":{"amount":"+0.9195436239242554","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":"Q4037427$579ACA89-2C88-4E01-BB6F-079AEECBF95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"889d631d5ca8cb64549d05f72aa8a78d95a1b94c","datavalue":{"value":{"entity-type":"item","numeric-id":3143755,"id":"Q3143755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee00168daa80c7b60f057fa75b9d214d6e92be64","datavalue":{"value":{"amount":"+0.8745891451835632","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":"Q4037427$52564B8D-01B2-4D0D-884D-CAACD7F8A936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa78d43103fc3f6d2c99fafc13da1e4254917d1d","datavalue":{"value":{"entity-type":"item","numeric-id":5300981,"id":"Q5300981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e63796140dc67c8cd61a281eff60ba90067287f","datavalue":{"value":{"amount":"+0.8703571557998657","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":"Q4037427$0355F994-7405-49AB-BF28-AE273D597FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4870b536b77fdadac6124c640a77717f34f0f241","datavalue":{"value":{"entity-type":"item","numeric-id":5323069,"id":"Q5323069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76c0d445a88c4703f83117e0e081ca73268b9969","datavalue":{"value":{"amount":"+0.8691805601119995","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":"Q4037427$5747F306-F3C9-4AED-A4BA-AC00CC752D83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4037427","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4037427"}}}}}