{"entities":{"Q2716514":{"pageid":2727253,"ns":120,"title":"Item:Q2716514","lastrevid":79149386,"modified":"2026-05-06T13:15:26Z","type":"item","id":"Q2716514","labels":{"en":{"language":"en","value":"On the complexity of certain completion problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1599133"}},"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":"Q2716514$8D4168F5-BC87-421A-8120-870DF9D19141","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e848911f8c6dca424b34342adc01d8a188e8ebd","datavalue":{"value":"0976.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716514$C6469F87-38FB-44EF-B8C1-FC19475A66C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae06b4aacea47b304042c60385d3284d7aaa8421","datavalue":{"value":{"entity-type":"item","numeric-id":221669,"id":"Q221669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716514$EA7473BB-F253-4DB8-8932-AC1FEAF7DF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9910ecdb3a8fdd72e44d1cbbaa215ecbd9be7468","datavalue":{"value":{"entity-type":"item","numeric-id":2369387,"id":"Q2369387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716514$806A11CD-10D2-46CC-9579-1F0EEFD0D6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81214bfc166d3a4acc4b2165db164730da40f1b0","datavalue":{"value":{"entity-type":"item","numeric-id":684155,"id":"Q684155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716514$6E0A107B-9CA4-4F96-A665-6D5A1360AF53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae0446501a58098cb1329379aa4eb6f9a6b2c8cd","datavalue":{"value":{"time":"+2002-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2716514$58AA02A6-98A0-47B2-B820-2B38985CACF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716514$C562D480-777C-4906-83DC-2325FBC6D769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716514$D49E5511-796F-4DE6-8C18-EA4F8CAE72E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716514$276C1015-2D57-495C-B6CA-C8F58355632A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716514$794A686F-10A5-47C8-9B77-E1FA1CFD7026","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f1ec8b9ecda94ce1c9d5da196c20aa5b669d1c1","datavalue":{"value":"1599133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716514$B1C83A0E-2296-453A-9B92-D0AFB7F04260","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716514$9D160463-F516-421F-893A-DCFAA2F88250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da0f1b81faad78d08908020134d06fb986446c94","datavalue":{"value":"completion problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716514$67625EA5-6D1F-4D6D-A787-32C2479DDEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18c55a7d8bd6f13fb4abfbd439ca5e69df2a4573","datavalue":{"value":"linear arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716514$6203EC36-FAB1-4366-96EF-399FF6274E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d1fa95d47fad1091380ff60cd1afd6cc866c99a","datavalue":{"value":"Latin square","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716514$0990895B-41DE-4533-AD5E-DA8229DCD6E4","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":"Q2716514$EA4E535D-F13F-442E-BAF5-3237FF004118","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc8b617560b01f2c0a55d63139818ac6b8c0827d","datavalue":{"value":{"text":"On the complexity of certain completion problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2716514$9B3FFBD9-71F9-4698-8624-E20250FFE231","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"69d86d930ab7d15bf408652a51d91c5a2a483e7c","datavalue":{"value":{"entity-type":"item","numeric-id":6648219,"id":"Q6648219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716514$A41E25E9-6C55-460F-A099-EFE3135710C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ffbb3a3801b1fedac308d512eba2ff33daf8824","datavalue":{"value":{"entity-type":"item","numeric-id":5951961,"id":"Q5951961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b617393cfb111246c6a5d6803e51bc3a5105553","datavalue":{"value":{"amount":"+0.808690071105957","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":"Q2716514$AE606566-DB70-43A7-B896-2C096F4F9E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38f5ccfc92188f92ecce465572ef8ebcb14bca1","datavalue":{"value":{"entity-type":"item","numeric-id":793029,"id":"Q793029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"024fd5748a87b221a4dc2a9ecd0f029d952c64ce","datavalue":{"value":{"amount":"+0.8057452440261841","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":"Q2716514$1296A1F6-797A-41DC-9CE3-9E0D51DB8799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e4763890b702e41b3796fa872a06069b40d3cae","datavalue":{"value":{"entity-type":"item","numeric-id":2274074,"id":"Q2274074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e50dc9c5c2caa7d81259769eea1633a4dbd552b","datavalue":{"value":{"amount":"+0.7825711965560913","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":"Q2716514$D13AB43B-D08E-462E-A513-E840E9EDAA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8f95704253ae168737750df471715a1e18b2ef","datavalue":{"value":{"entity-type":"item","numeric-id":3340871,"id":"Q3340871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21fc765c4eb6541b8edcb5ea57adb3009919f0a7","datavalue":{"value":{"amount":"+0.7562934756278992","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":"Q2716514$2C010D90-BAC8-4EC9-BC3B-C149ADBF28BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d05253197be2e544245343f88674b45db1ef9910","datavalue":{"value":{"entity-type":"item","numeric-id":2864301,"id":"Q2864301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b74475c59ac4a40591331b33acefb80bc869211","datavalue":{"value":{"amount":"+0.7523890733718872","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":"Q2716514$1EFD6D74-2900-424A-A6C6-A0DCB82CD82F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of certain completion problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_certain_completion_problems"}}}}}