{"entities":{"Q4708588":{"pageid":6738165,"ns":120,"title":"Item:Q4708588","lastrevid":48114910,"modified":"2026-01-03T16:53:46Z","type":"item","id":"Q4708588","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1929955"}},"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":"Q4708588$CA901192-D6E3-4F59-AE68-C63D1BD43793","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"535a003a36ec0525350b04f8507af92e5a743d48","datavalue":{"value":"1014.68218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4708588$A20374ED-2DA4-4F58-A15C-77A3D3C613FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0cc7868305c0ebda79b798c974df70113be5833","datavalue":{"value":{"entity-type":"item","numeric-id":270005,"id":"Q270005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4708588$B669A0D4-AB16-4A49-9D4B-96B01A62B0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4708588$227FC752-520E-4355-92D4-71989421CED1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"037912fcd154cc3cb9ccc112c8bdc2657e26745b","datavalue":{"value":{"time":"+2003-06-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":"Q4708588$25CC93D9-71DE-4FC0-BFB1-2770C9BDB644","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75bf852635d40f7e2f10aa92ff26e254a985668d","datavalue":{"value":"http://link.springer.de/link/service/series/0558/bibs/2420/24200399.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q4708588$EB598A49-7C84-4956-A1F6-A66D2EB61939","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4708588$D3DCD797-BFB5-41FE-AF3C-1EE417C49F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4708588$CA5F582B-8FE6-4566-B703-BAF501C1F23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4708588$AA9A4C12-EFD0-4497-BFD9-2FF92108E900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4708588$015E0B69-ED99-49CC-A59C-9FB372FAB13B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4cc1bae799ae73c0fe9c3cc5f4e9b63feae3193","datavalue":{"value":"1929955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4708588$A749C2B5-1841-42F4-A1EA-559807BBCB4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ad7ee94e2bbdefd9887fa4d8e4f1db26eb02b1e","datavalue":{"value":"planar dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4708588$7C6E0B9E-7BC4-4143-8648-511713790684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4708588$EA497F6B-2080-45AA-88AE-A00A9CB86EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4708588$33FB6B3D-A556-42D8-A2AA-B081CAA0B98A","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":"Q4708588$167269DE-6040-43DE-92E4-DD5D29BDF331","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8307dbe38e2e283f6479c4d74b5397fae88db51e","datavalue":{"value":{"entity-type":"item","numeric-id":5311123,"id":"Q5311123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb7e33cea0fdaf715577fe67efaecd3072e6338a","datavalue":{"value":{"amount":"+0.8826068639755249","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":"Q4708588$963F439E-A7A4-4D97-B69D-E1FE7E4691A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7786fd2aacea3af69ebbb0302ddd7c394bdd1d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1849745,"id":"Q1849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32cb674b6fd1294e8f33a173ca7be1c3310a50d","datavalue":{"value":{"amount":"+0.8684979677200317","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":"Q4708588$958A04C2-10A5-44D6-8684-5C56E531745D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b208578218a2af10ae7447f2406bf9b5233406a2","datavalue":{"value":{"entity-type":"item","numeric-id":3434987,"id":"Q3434987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef8c660acd9b70b96ee2e604926452552e90d2f8","datavalue":{"value":{"amount":"+0.8609675765037537","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":"Q4708588$BF31046A-FB82-4B28-9E7D-EFD3A4C8DA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27a553bf7327bb261a07df94fe1d99bea0821a6a","datavalue":{"value":{"entity-type":"item","numeric-id":415281,"id":"Q415281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc8c77c004435a30af7dddd5cd297b71e2de2e54","datavalue":{"value":{"amount":"+0.8487660884857178","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":"Q4708588$AE874FF1-61FA-4A3F-A3EE-929031169E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab6b8c938f24fdeee4f4fed412833d288113d91","datavalue":{"value":{"entity-type":"item","numeric-id":4779138,"id":"Q4779138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0adf0e06a91489f58c7340c0864a795da3e49088","datavalue":{"value":{"amount":"+0.8472815155982971","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":"Q4708588$63CB344E-DB5A-4648-9FAD-D9C79A06C8DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4708588","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4708588"}}}}}