{"entities":{"Q2222093":{"pageid":2232836,"ns":120,"title":"Item:Q2222093","lastrevid":71595924,"modified":"2026-04-13T23:17:41Z","type":"item","id":"Q2222093","labels":{"en":{"language":"en","value":"A computational complexity comparative study of graph tessellation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7305081"}},"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":"Q2222093$A97C447A-945D-4315-A696-657E9222908B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c35b8c920d2e047ef4e5b04ff0923254604c09d","datavalue":{"value":{"text":"A computational complexity comparative study of graph tessellation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2222093$055714E0-E915-4A80-A015-4F55268EE574","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2417bd94fe675c533f7708a43556dad2fe24a50","datavalue":{"value":"1462.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222093$7161A109-D9E6-4D4E-BB2D-98C68F3D66F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222093$DFE216BD-1CAC-441F-98B0-742BD6F82653","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222093$E338EF08-9D3D-4144-B452-83E111091687","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4fdcf569a0845156edf00801a6025e0e3cf1d2e","datavalue":{"value":{"time":"+2021-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2222093$C89985EE-FC24-4D47-BFCD-7DEA769C05A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222093$931CA9B0-FE8F-4160-8C77-04E18FB63D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222093$62303C76-C53C-486D-934E-72DF6C3D0630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222093$65F736DE-9EEE-4875-8097-197AB12A9852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222093$832996D4-2559-493E-886D-11B693FEF7BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69b3b6f3d628e4ebeb863277e080c4819117f89a","datavalue":{"value":"7305081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222093$04A3120F-5059-4EDF-A65E-7E4180294E2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a09c4c85275d9718e25c193392814225146c2ef","datavalue":{"value":"structural graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222093$FFBC2D00-75AE-41C9-B9E3-862F86F46197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222093$65CCDC04-2864-4784-9F4C-3F369F7CF95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d52c11d8ae08eac119692dfe90be559d7dc8fbd1","datavalue":{"value":"tessellation cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222093$F2C378CD-FD2F-4A87-891B-C8C667BDA94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"131a83c45c19d7f7c4eb315b8028d09d14866000","datavalue":{"value":"equivalence covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222093$C9C20CC4-31A9-4755-BC71-0011E11C982C","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":"Q2222093$1483B6DD-D9D8-4CD5-837A-958E90211AD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bfaa141c7287753c2e608d5f51714e5071d5763","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.11.045","type":"string"},"datatype":"url"},"type":"statement","id":"Q2222093$875931A3-5D70-4A0C-B1F9-3B4DFE7F4EF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3e51002686c07ff4a2273f75ecd3c4909ee4f32","datavalue":{"value":"W3109365446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222093$E9753450-CBFA-4BE5-8292-63C27836DE47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe6ff1306e1235e0eeb00b853ade77dc853db803","datavalue":{"value":{"entity-type":"item","numeric-id":265344,"id":"Q265344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222093$5E9B74EA-68FE-4EA0-B04F-E62118DB3553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0664fcff69a6ba2a8ea45f3f5a1f99a119f15162","datavalue":{"value":{"entity-type":"item","numeric-id":2294676,"id":"Q2294676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222093$8CAF4D14-9223-4DF9-8A7C-D0404A8A477D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7eb65d5292263c163f07a842f0ffd5b2216d5f2","datavalue":{"value":{"entity-type":"item","numeric-id":2007724,"id":"Q2007724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222093$CB64FB5D-07EE-4B63-8019-1C8EA2FB82B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3c03df8f6836fe974427091b9d325d65c54883a","datavalue":{"value":{"entity-type":"item","numeric-id":673014,"id":"Q673014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222093$66C96A9D-13D3-4A71-9730-A40EDC88D2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcc7bdc5363cf57bedff8f433044c42c3455c12","datavalue":{"value":{"entity-type":"item","numeric-id":608272,"id":"Q608272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222093$A397BF10-FCAB-4091-8D70-1D34BDF51DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222093$08E4E39A-EAC8-404A-B0A5-077D622A0DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9405ce5865be84b4fd625d4d2646e4c1671f1b","datavalue":{"value":{"entity-type":"item","numeric-id":3893954,"id":"Q3893954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222093$B898FA7C-926D-4F13-95DF-9AD2F52DB025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8fb9af8080348c65955a4567ec5d72c3e4f803e","datavalue":{"value":{"entity-type":"item","numeric-id":2497988,"id":"Q2497988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222093$2F341A3D-D521-489B-8F42-FBA3DEF0E5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222093$BA6A813C-07F1-4A86-AA96-B2C11BCDFDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222093$4ED889C6-B2F4-4532-9570-290DE125B6A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6cb99940b5077077fc60531abd5c5534a7094480","datavalue":{"value":"10.1016/J.TCS.2020.11.045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222093$143EF6C9-7DB9-488C-8934-8BCB275B597C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"373583734274850cfadfe9ca3f41a98feeac7db9","datavalue":{"value":{"entity-type":"item","numeric-id":2294676,"id":"Q2294676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d17ac4fa9bfb5e40e253b4f4d4fea5645397e95f","datavalue":{"value":{"amount":"+0.87584084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2222093$159F7684-BB62-4B87-BDF4-EBCD0CA2862D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecdec1024d3606f283a1a66b55185ada6a7d76c1","datavalue":{"value":{"entity-type":"item","numeric-id":4890614,"id":"Q4890614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72bb50bcc03cf8187984864632263a0d93e36fc8","datavalue":{"value":{"amount":"+0.87177384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2222093$DDFDE753-AC1A-455B-890E-9A0ED03CBCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06296ce29c5fcfe5582e65856552196f109a6aa7","datavalue":{"value":{"entity-type":"item","numeric-id":3341898,"id":"Q3341898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46e5363e09736d901d5c890b38680b74d0175ab5","datavalue":{"value":{"amount":"+0.8706182","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2222093$5046229A-528F-4AEE-BC31-8D5BAD8E83EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7790049e351095e9737341e1f34cca8fbec246b7","datavalue":{"value":{"entity-type":"item","numeric-id":5871443,"id":"Q5871443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0d7c0d1a705fafe01880d7cc407ffcc12ca368","datavalue":{"value":{"amount":"+0.86991847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2222093$EE97D56D-415C-4523-AC2C-7665F09C70AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419bbb06c6b53744af89c438eca8e8eacc8b2c0b","datavalue":{"value":{"entity-type":"item","numeric-id":3115581,"id":"Q3115581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11deb397a9fe7efb99a135397e066f48913136bd","datavalue":{"value":{"amount":"+0.86898595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2222093$2F1C75B1-C6AC-4388-BAC1-341E90C9F195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32b249ad2c1d448ab7b5ff9cc44eaf2f1ee1bd0","datavalue":{"value":{"entity-type":"item","numeric-id":2007724,"id":"Q2007724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a30f825ee2de302f4cdab51e756c49b601550b","datavalue":{"value":{"amount":"+0.8681017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2222093$2BA2EF9C-CD61-415A-9258-BB78F4C47B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e14fd4bbe06ea633605f1195f258bc55656ef091","datavalue":{"value":{"entity-type":"item","numeric-id":5851089,"id":"Q5851089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"088faeff161231b8e599fe741c5611f52ba6f4be","datavalue":{"value":{"amount":"+0.8645326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2222093$82E69E82-B76F-4085-AFD7-1C303804E7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b65d76be2e44b762da41b6074f9477d065d9a3ca","datavalue":{"value":{"entity-type":"item","numeric-id":3686754,"id":"Q3686754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f006af68937042e7bb17d3ff79ce65c06f58fe9f","datavalue":{"value":{"amount":"+0.86452276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2222093$2F9DE895-DD0F-47D9-A0FE-FA1886BF9FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9130d013c6e75b2b69eb0a21b4823e7cab9edf6a","datavalue":{"value":{"entity-type":"item","numeric-id":3463386,"id":"Q3463386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a37eb0c357061ac16d485c4f32a40378cd096f1","datavalue":{"value":{"amount":"+0.8644357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2222093$81EB7093-2214-485A-9B52-D98D7FEEC334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ecdccac2053e125895f2f6d0b359270ff33b09","datavalue":{"value":{"entity-type":"item","numeric-id":5470709,"id":"Q5470709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b0e6b1c795026cee9e9d4065a0fccbcbc84ef92","datavalue":{"value":{"amount":"+0.86288905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2222093$27C0FB21-1465-4F20-A5F1-62C44FEAD6B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A computational complexity comparative study of graph tessellation problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_computational_complexity_comparative_study_of_graph_tessellation_problems"}}}}}