{"entities":{"Q3174240":{"pageid":3184950,"ns":120,"title":"Item:Q3174240","lastrevid":85995761,"modified":"2026-06-03T13:16:42Z","type":"item","id":"Q3174240","labels":{"en":{"language":"en","value":"On the complexity of reconstructing H-free graphs from their Star Systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5957650"}},"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":"Q3174240$0FAE97FC-1FA1-4532-8C3D-C4D31C550EC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46149472e6c9143ce279cdc99063fe43f6be4257","datavalue":{"value":{"text":"On the complexity of reconstructing H-free graphs from their Star Systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3174240$54D3AE70-62AA-477B-BD4A-C4BDEFF8FA8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b51f202b7a722eb9c519437a53309290ab75a4b3","datavalue":{"value":"1230.05215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174240$2E68277C-15C2-4E3A-9419-761B2FB81DA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174240$05FAB339-146A-4DFE-AE88-51DEDA4C5003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174240$3F73507A-CBF9-416C-8E23-19AD65E3F5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174240$666FE9C2-3BE3-4CA0-A6C9-6DCFABA102DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade4818e907982a9cb02ec74631cee2a9f6fa696","datavalue":{"value":{"entity-type":"item","numeric-id":652636,"id":"Q652636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174240$4D5EEE29-9F51-4A96-A64B-3F5C23274F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174240$86BE85C7-E028-4C38-A867-6A61F51C461B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174240$65D11310-7E8B-4EA0-BC88-3E75D70EAAA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53e5977456f9e82b29d305bfa5b38675c5a9310b","datavalue":{"value":{"time":"+2011-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3174240$C5033E65-B280-46BE-8ABC-BC54E45668CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174240$5EB858A5-835C-486D-8335-6E67ABA74641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174240$266137BF-374F-4D23-BB78-F0EAD81F5C66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c73322eb00c200c6eb620f2c56057c61d55fc7b3","datavalue":{"value":"5957650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174240$627CBEBB-C0C2-43EE-B35F-A62984A6AFF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3174240$EDB0655D-FE62-45CE-AE68-59007644779F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"75385cb83973c0be6ba0cb172e48091403828501","datavalue":{"value":"Q60488573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174240$DC6E4A06-9187-4F42-8B3B-7FE979676E87","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":"Q3174240$C63B22ED-695A-4247-AC9C-294AE5129468","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a91ca6c3c2fc033a2219648111dfc6065a4b5878","datavalue":{"value":"https://doi.org/10.1002/jgt.20544","type":"string"},"datatype":"url"},"type":"statement","id":"Q3174240$E275C155-784C-4378-BBEB-94E67126E3A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bcfd9dd35f3d96533a4eac783b46454a9a00c6d5","datavalue":{"value":"W2017704251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174240$742A3096-A95B-46AD-A110-45FC23C9F899","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c79875beb88826b585b4f378b89649ff2873969","datavalue":{"value":{"entity-type":"item","numeric-id":4290082,"id":"Q4290082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174240$26523C28-0529-466D-9283-F92E2EDE9A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c18af0ca63ae9d823049ed15f3ccd550ad23bc","datavalue":{"value":{"entity-type":"item","numeric-id":1344609,"id":"Q1344609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174240$32AF8F6B-7900-463D-A48A-1269030316A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e52344039c42180fd83364b1b2cf492d8e8897","datavalue":{"value":{"entity-type":"item","numeric-id":3884133,"id":"Q3884133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174240$1FC8DE78-20D2-4A7C-AA3B-2452686AB4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae3cc9b6c3715b6bc6305e5f1f45937ec7f762d1","datavalue":{"value":{"entity-type":"item","numeric-id":5387058,"id":"Q5387058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174240$F6F58AB0-2F54-48FB-AEE8-2131593802EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174240$B409C4E0-0981-4A09-9740-A32C110BD472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bc7e118b5a815a4b112f6701bba04f90fb3c3af","datavalue":{"value":{"entity-type":"item","numeric-id":5458528,"id":"Q5458528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174240$563BF595-00A4-418B-9273-6634DF9843E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8b1789a8f7fe6a804edc0a8dc356b1c5528919","datavalue":{"value":{"entity-type":"item","numeric-id":1151755,"id":"Q1151755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174240$0952BF5C-B70A-45EA-B9E2-8C5426FD8D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6489c2ffd77f1930df5048794f089ede6595612f","datavalue":{"value":{"entity-type":"item","numeric-id":3902476,"id":"Q3902476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174240$B343DD22-4664-4DD5-A824-18A56CE5321D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f829cfba4a183c96b9444778bf37ceb5525621ad","datavalue":{"value":"10.1002/JGT.20544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174240$92A19B31-BD18-432D-8DB2-8396C315F014","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f937a12969a892e857f0c13df59e828371f3a3","datavalue":{"value":{"entity-type":"item","numeric-id":5458528,"id":"Q5458528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3174240$BACCDCB4-1A15-4F5E-9656-D89B94B834D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5c341d7dd86a874aba85d27f17c3e4f91bad2c9","datavalue":{"value":{"entity-type":"item","numeric-id":4298372,"id":"Q4298372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfa5fb31b8fcea5fa6a5e73bc9d51509738bff49","datavalue":{"value":{"amount":"+0.87597084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3174240$595A9F3D-8444-452B-AFD2-D2B07D948DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e19fa67fad989ec093601c5b4a7c79b5f1f28abd","datavalue":{"value":{"entity-type":"item","numeric-id":5874489,"id":"Q5874489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe67e50f8984181927e53f38900f2880a520b5fe","datavalue":{"value":{"amount":"+0.8723246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3174240$464BA09A-2ECE-478F-9F44-71BA46F46A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9176df9151f44f3f7f6e4ab3a5b2fbd7170f4574","datavalue":{"value":{"entity-type":"item","numeric-id":2404987,"id":"Q2404987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7644666714f30a4ee80ccece4ceed263d8c6b7a0","datavalue":{"value":{"amount":"+0.861548","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3174240$476ECA08-739F-43C2-B8BD-0BF286012C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dfedc49fc8f3a0768adf4fd5d6d3db8fc15ab4a","datavalue":{"value":{"entity-type":"item","numeric-id":2935256,"id":"Q2935256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1afb5c7c55a641628ea790caebbb072bd0e7ce3d","datavalue":{"value":{"amount":"+0.8562476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3174240$0A5E5A3F-1E6F-4F7E-A6C8-B48F99FE582D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f8e65b9ce071a0d7565654dd54161bd4b7bc5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1631537,"id":"Q1631537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f85731e3d40ee525f66046b52885e3b039c323a1","datavalue":{"value":{"amount":"+0.8548641","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3174240$CF4AC14F-53DC-4585-B2AC-9F506CCB3791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7559f6012d17732373acbaca320efa78b1205eca","datavalue":{"value":{"entity-type":"item","numeric-id":4511043,"id":"Q4511043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8899c9c09b2f7e5db4eed93032a8584fcb46bee","datavalue":{"value":{"amount":"+0.8536059","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3174240$B5FBD0BE-097F-4DBA-AC1A-CE6CE67F7D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27dacdb0bb10df444366c44233d9cc561b932ff2","datavalue":{"value":{"entity-type":"item","numeric-id":4273843,"id":"Q4273843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e94de5ecdc077753a443d35c1bcd448cadb6f1a1","datavalue":{"value":{"amount":"+0.85287315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3174240$DA073ECB-AA17-4A8A-BE5E-65049D43C734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb81c799e67f5b2a68b3089e6181297737b2a01","datavalue":{"value":{"entity-type":"item","numeric-id":3480088,"id":"Q3480088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6331e450f764546036f1eea60c7945a9df152e65","datavalue":{"value":{"amount":"+0.85098124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3174240$F50F9DC2-7223-44D1-B793-0AB73396B91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aedf723706cd3172867077bbeed7e5af4ce729f","datavalue":{"value":{"entity-type":"item","numeric-id":4457010,"id":"Q4457010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a099642173b19dee336d19e267be445dc6b1406","datavalue":{"value":{"amount":"+0.8505999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3174240$029080CF-5404-4E01-8882-3991E264FCAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of reconstructing H-free graphs from their Star Systems","badges":[]}}}}}