{"entities":{"Q3343454":{"pageid":3354162,"ns":120,"title":"Item:Q3343454","lastrevid":48755905,"modified":"2026-01-05T19:16:20Z","type":"item","id":"Q3343454","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3878376"}},"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":"Q3343454$82A3B945-D671-4522-9E33-DDF51AF923A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c137bb15464f387e196146b905cee22587bcea8d","datavalue":{"value":"0551.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343454$E5BBB4B7-4EEB-44DF-9189-02AF2C7B2131","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4199cd531741d7933ab06a9471f7bf36907a191f","datavalue":{"value":{"entity-type":"item","numeric-id":583878,"id":"Q583878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3343454$CE07C954-97FB-4547-BB94-0D0A7E68CCBE","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":"Q3343454$CF487FC1-07CE-4989-A807-47F47A3A1D49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343454$5150A585-995F-40F7-91FA-736165F31DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343454$44E527D4-CE0F-4CBB-A8B1-A175997BDDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343454$832C81DE-947F-4772-96E0-813A1733792D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343454$DED182A8-F038-449C-9E8B-364E4D696449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343454$092F4772-646A-4161-9FB5-5A1F90812CA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75bd1c2767694ada42e2128ee1cde0788c430786","datavalue":{"value":"3878376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343454$27B42A9A-6D34-429A-9958-6C9686639861","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343454$2EB5D57A-F1A0-47B7-80FC-25B16AC594F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343454$DEC63232-2E43-4800-9A7F-E642AC57B867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343454$083F96C5-71F8-45D9-94DB-42A4F0909326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343454$052CCB87-ADC7-4968-9AED-8435658F7A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bce15aac2ad6b3166943c4d968d9cbcfb14a31cb","datavalue":{"value":"Halin graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343454$0D4D38BE-06CF-48B9-B8B0-5C859BB75103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343454$D754A33F-58E6-49D8-8274-6248A4D73922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343454$D3954879-E6D4-489E-8615-6A9208955849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"003a1e952d72e825a0c93415549cd7a0c2a0b4cf","datavalue":{"value":"dominating cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343454$7E9C51C0-982A-48E9-A577-D6D7ED5009AF","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":"Q3343454$0A5D63F1-D422-4D6D-A225-43E6BDB79231","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8752bb4f9acce960d6bf2697b01a84c83c157d","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fc8867f813b7c0e15f89fa34d4913dd492cb4ee","datavalue":{"value":{"amount":"+0.8262820839881897","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":"Q3343454$F7B8D278-C710-4F03-8F52-F73B3902F06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5282e2af6fb364e711b7a8fb3deb94d9bd219551","datavalue":{"value":{"entity-type":"item","numeric-id":3766846,"id":"Q3766846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41d2c8e0b530ebd95eb807ad7a020d7b51fca94c","datavalue":{"value":{"amount":"+0.8191190361976624","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":"Q3343454$85A3B240-18EF-436B-9B8A-C07A2748A263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698f8c93d4ca86d0713ec60f023c17652990c4ad","datavalue":{"value":{"entity-type":"item","numeric-id":3692864,"id":"Q3692864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a7e570cbd17be42176ef29a7a675b84161e0e6","datavalue":{"value":{"amount":"+0.816261887550354","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":"Q3343454$ACE8B8CE-FE2B-4FF8-8292-864B85A0D557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4210fbdf39c827eb6d81da6935ad5010d4d4454d","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d08278805c6a5d9e65b96d1547e7896c47268063","datavalue":{"value":{"amount":"+0.8140174746513367","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":"Q3343454$45D33C53-468A-42F7-9418-4CAD863273ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e0c19ae6442539df7179c2b01a0588a5514df3b","datavalue":{"value":{"entity-type":"item","numeric-id":3198869,"id":"Q3198869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19cd99237053c470083fcf69e1cf4827b91b7151","datavalue":{"value":{"amount":"+0.793584406375885","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":"Q3343454$F819C506-4BC0-4426-A72F-67784940ACCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3343454","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3343454"}}}}}