{"entities":{"Q4608585":{"pageid":6638168,"ns":120,"title":"Item:Q4608585","lastrevid":53047286,"modified":"2026-01-24T03:00:51Z","type":"item","id":"Q4608585","labels":{"en":{"language":"en","value":"FPT algorithms for plane completion problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851859"}},"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":"Q4608585$76305F96-A820-4D8D-93D3-2E8062010D26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41f778a6b72b1c3ae7f7475163b6d2fd66d4aaaa","datavalue":{"value":"1398.05194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608585$FF43D1B0-AF50-4E5F-8666-16E80BB31D22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e120c32eebc313daf317182919093b1ebe216aa","datavalue":{"value":{"entity-type":"item","numeric-id":1751096,"id":"Q1751096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608585$7C4B1807-C0A8-4961-897C-7902B5FD67B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ab1127874727d7404c2dac50647044559b4cf39","datavalue":{"value":{"entity-type":"item","numeric-id":395007,"id":"Q395007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608585$1E5683C4-A894-496E-A137-BFC87494D324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5922be2e3991308a9828cf5759018c6397b8d01","datavalue":{"value":{"entity-type":"item","numeric-id":2921435,"id":"Q2921435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608585$48F932DF-1535-4977-9158-65101BE1FCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52f99931570b7c4604e735c160b9da3b251102e6","datavalue":{"value":{"entity-type":"item","numeric-id":322272,"id":"Q322272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608585$943082AF-E2B4-4491-AE50-399628113B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608585$B2B88249-96C2-4CE2-A0CE-D00A4DF38ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef9105d2419e97002276c75af2d133390b5b885b","datavalue":{"value":{"entity-type":"item","numeric-id":298949,"id":"Q298949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608585$847A0DD8-A679-4F0A-B761-135D6193E1B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608585$BB2F81FC-7405-4F7A-8CEF-E6878E72E8D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608585$514CD7C8-0A27-4768-B377-62E29516D5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608585$F3D59F96-2F82-4A7B-9619-386857F9A867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608585$31A54E0E-8747-4DD2-B306-F47D1852DB60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd31dae8b506f107139b1eac3784ae0125a95d56","datavalue":{"value":"6851859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608585$DB9D94AF-91FA-4038-BD8E-062F7DA02E4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da0f1b81faad78d08908020134d06fb986446c94","datavalue":{"value":"completion problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608585$D13BCA0F-2179-4786-BD4E-66863E0C339A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608585$D5326810-8A80-4145-9EE0-43727B3EEAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1995fdcdd1355348390b1088e3d0a9b9e24f093d","datavalue":{"value":"plane graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608585$1022EC6F-1663-4EB7-8F23-00246533F23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a757bc7ba28a69b244e26cd5e1d43fc5a7a8693","datavalue":{"value":"topological isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608585$344C312B-AD43-40E0-B8FB-53990F954D54","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":"Q4608585$BF7597EC-670D-410A-ACCC-E11A4BCA147D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01280121f720a707cbeb29006e12403e69051239","datavalue":{"value":"10.4230/LIPICS.MFCS.2016.26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608585$FDBD4246-FA04-4692-9755-177A1254E85B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d07068709de787d037a9b9975dca1844bfa1313","datavalue":{"value":{"entity-type":"item","numeric-id":2891339,"id":"Q2891339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3f5178469b8cf0e0a8bd51b0a29c17993990953","datavalue":{"value":{"amount":"+0.7977033853530884","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":"Q4608585$ECA68409-E47B-4333-9FAA-97079ADF987F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cf682f566fe3c7a882f276802c9c5ad5eeb3375","datavalue":{"value":{"entity-type":"item","numeric-id":329285,"id":"Q329285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91314f23148e62fca7a60358239122ac2d00da3f","datavalue":{"value":{"amount":"+0.7923146486282349","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":"Q4608585$D6074290-E297-40AA-831F-C9C41DE822B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"380bf03b1247fb4831ad1a1b47a0ae8a6b1d541a","datavalue":{"value":{"entity-type":"item","numeric-id":5363757,"id":"Q5363757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b80d3ee53aa060ff737e3ef1ab2efeb5804fa47","datavalue":{"value":{"amount":"+0.7783617973327637","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":"Q4608585$AF3A65BF-0418-487D-989C-E496D27422AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4514033b0779f3a360fe052fafe95f6690bca07","datavalue":{"value":{"entity-type":"item","numeric-id":5156010,"id":"Q5156010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c5206ba4815dcd632a7f66f120e6eb49624af0","datavalue":{"value":{"amount":"+0.7558430433273315","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":"Q4608585$74BACC06-3217-4FE6-8FE2-D43484334ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca3c6c14de0ad4b332f29fdb00fde94b5392bf6","datavalue":{"value":{"entity-type":"item","numeric-id":4037427,"id":"Q4037427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dffcd6c77e5c876e9c6685c508cd827eb11caa7f","datavalue":{"value":{"amount":"+0.73429936170578","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":"Q4608585$9540D95B-6293-4147-9B0E-BB2E44567A8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608585","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608585"}}}}}