{"entities":{"Q6089660":{"pageid":13223967,"ns":120,"title":"Item:Q6089660","lastrevid":55512562,"modified":"2026-02-17T17:59:54Z","type":"item","id":"Q6089660","labels":{"en":{"language":"en","value":"Fixed-parameter algorithms for graph constraint logic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7764106"}},"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":"Q6089660$F48C1308-F085-4972-B46A-FA18A2E47A06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c720af35eb2696799ed7ed9dc352f46b79aa269","datavalue":{"value":{"entity-type":"item","numeric-id":1643160,"id":"Q1643160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089660$9EAF764A-6E6E-44AD-8915-2A0F60C299DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d45ae662cd91a02a1ac09e148bcd52ab1187e593","datavalue":{"value":{"entity-type":"item","numeric-id":2060357,"id":"Q2060357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089660$86EBE7A6-4AE5-45B0-B99E-9D68156403BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089660$07E05497-5907-4D6E-89E6-71627BAA8E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089660$379BC0EF-E8ED-4DDF-8E5E-B464C8C1C761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c0b85b909e58e15585bdc879215f99cf588ddbe","datavalue":{"value":{"entity-type":"item","numeric-id":284410,"id":"Q284410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089660$D8A1EB7A-1961-419B-BE04-ABB890568039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f261df43f82c7ffc1af23e653ddfbf8d7ca68e81","datavalue":{"value":{"entity-type":"item","numeric-id":346505,"id":"Q346505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089660$F755C8E2-4365-413A-98C7-B46D9CD7C19B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42ed0c57ac390f46a926333fbce8dfcfda708bf7","datavalue":{"value":{"time":"+2023-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6089660$2AFABF1D-C3C4-4062-A4CC-CB6BDDA9BAC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089660$89EC58A6-401B-4A6A-98F6-5528C47070B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089660$9861BD46-5C19-4E57-8134-B4C9DC7789B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089660$8EE47B81-7D9C-4250-B394-DF935D0FC810","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94ba74fec78321689f90f51037232c92b779285f","datavalue":{"value":"7764106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089660$E7FEBAEF-E745-4900-A0F2-BFDBAF7044E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f81808ac323b6e22865db4070925b8f3e93b56a","datavalue":{"value":"combinatorial reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089660$8D580D74-2697-44CA-8141-F22129C379FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bd2668cfa6893cc0765308edd00d54c9c72a67d","datavalue":{"value":"nondeterministic constraint logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089660$FD9A2B92-20CF-4DA0-8581-A509A13CF326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089660$68BC562F-86B5-426B-A181-344A937B0B51","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":"Q6089660$C102392D-489E-4F2D-9EF5-F326162FFBD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15f9a10f4fca1e2590586e2877afcb28add892f","datavalue":{"value":{"entity-type":"item","numeric-id":5919442,"id":"Q5919442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089660$0D6B4832-0CCB-4024-B4A0-C23CDAB6FBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e1690deb8801db3d1ceda99c1efc388e31de3d","datavalue":{"value":{"entity-type":"item","numeric-id":2285101,"id":"Q2285101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089660$E233FD80-B5EB-4207-A93A-296ECA0F088E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"510df08a59e9664091dc3713f66b677f53a466e8","datavalue":{"value":{"entity-type":"item","numeric-id":5958338,"id":"Q5958338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089660$4489CAE3-B16E-415D-B4A0-FB4205E76128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf34af9062ef3f3cc71a4a0696bf70cac5fcb84","datavalue":{"value":{"entity-type":"item","numeric-id":517018,"id":"Q517018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089660$F327FDF9-9D95-41A5-85A4-EE2A8ECE7263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09cd76efa0131895cde8f03572ca822f316d3c32","datavalue":{"value":{"entity-type":"item","numeric-id":1643161,"id":"Q1643161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089660$26220C9D-F858-4AFB-A526-101226C1C83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c751afdf5e027409a319ae9fb322e3c6fcfde75c","datavalue":{"value":{"entity-type":"item","numeric-id":526872,"id":"Q526872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089660$E631EEEE-48B9-41FC-B9D2-F425930CAC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e184195c5a8284dcbf17831e106578831ea79773","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089660$B9532E4C-6D46-4978-AFD1-97E6B418D44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608f2e87d38f6bd7cc8556ddf248042671c77a37","datavalue":{"value":{"entity-type":"item","numeric-id":2790165,"id":"Q2790165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089660$C183CA25-03DF-4BEA-9BB3-DE5D3396ABA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb753426206a01b9fcf78479e586e248e7d827","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089660$DF668708-2854-43F9-AB3D-A3BFF28B0FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee199819198f52249bbfa0aa9cdb4f0fc68dc46","datavalue":{"value":{"entity-type":"item","numeric-id":441866,"id":"Q441866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089660$074827FD-6B42-49C5-AC1C-68F532B7D89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc00f68d01a683da71ebdbf42254dc69e2487a1","datavalue":{"value":{"entity-type":"item","numeric-id":2331456,"id":"Q2331456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089660$908E1F2A-3334-43DF-B5BE-642489B2C36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089660$9C12F071-D159-4D25-AA8C-89EE51753E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f80e72c60e965ff74053ca242a8f8bc9d31aec4","datavalue":{"value":{"entity-type":"item","numeric-id":2875857,"id":"Q2875857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089660$71917099-7DBE-43A8-B303-E0619F1F05EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d42bf44b18d82ed3f64eafd4a073996c7718d94","datavalue":{"value":{"entity-type":"item","numeric-id":5363782,"id":"Q5363782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089660$4DAFFC0D-4FA9-41EE-BF49-ED351B194450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfbccefa84a9d6ade1759f25fbfbdd0be477ed37","datavalue":{"value":{"entity-type":"item","numeric-id":2947039,"id":"Q2947039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089660$A39CC473-B681-475E-9BCE-76EE83F0A088","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"470e46a917fe9966e38d7d83bf2771b630e588ea","datavalue":{"value":"10.4230/LIPICS.IPEC.2020.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089660$C400C29A-168B-4191-A2BA-2AF85DCCB503","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"391aa8ddfadbd34adf5eff6ecba29a3932d9ee48","datavalue":{"value":{"entity-type":"item","numeric-id":6041672,"id":"Q6041672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a32a939e2946b1bfb99b35d4f593feb2279f1b","datavalue":{"value":{"amount":"+0.9953545928001404","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":"Q6089660$4E3A9416-CDDC-46DB-B933-45AA41520B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2582418b107211bf3788009f6816c3231e9b15ff","datavalue":{"value":{"entity-type":"item","numeric-id":5363782,"id":"Q5363782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae28330cc9cc60311bf9a4d5418713d4865fdf9","datavalue":{"value":{"amount":"+0.8812246918678284","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":"Q6089660$132BB773-B540-4B76-ABDE-0E83C3953436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87f7a7f71b0398bf3a221618d85d7b46864d76f5","datavalue":{"value":{"entity-type":"item","numeric-id":4737175,"id":"Q4737175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98dae030cdb54513173c6c3b280c6dc1d04acee7","datavalue":{"value":{"amount":"+0.8314922451972961","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":"Q6089660$623C3205-FC6F-4484-9191-B71300D745CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4354a4c30bd56b4ae6868c3c2852c6f1685daef8","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59af58c5155657ff3c08b98c11ed8f6aef9df183","datavalue":{"value":{"amount":"+0.8019378185272217","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":"Q6089660$42C52DB7-A17D-4BC9-8480-7935AB6A529B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66555f586d762ccf13c256378c9b322c89fd89cc","datavalue":{"value":{"entity-type":"item","numeric-id":6602331,"id":"Q6602331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a254129f61bea3f5e22c50fc65d8d65272513175","datavalue":{"value":{"amount":"+0.7244398593902588","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":"Q6089660$91CC2025-1241-48D6-A33E-F0E26ABBA084","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6089660","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6089660"}}}}}