{"entities":{"Q3508571":{"pageid":5538475,"ns":120,"title":"Item:Q3508571","lastrevid":50395904,"modified":"2026-01-13T23:22:42Z","type":"item","id":"Q3508571","labels":{"en":{"language":"en","value":"Recognition of Polygon-Circle Graphs and Graphs of Interval Filaments Is NP-Complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5294913"}},"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":"Q3508571$2203EB41-E6FF-4DCF-BC0D-D850B189DE77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4f36efd8f3dc83ac26045d9ae59eef4f8169fd8","datavalue":{"value":{"text":"Recognition of Polygon-Circle Graphs and Graphs of Interval Filaments Is NP-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3508571$13DA5FFC-9E6D-40B9-92CB-B9F01DB7A527","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"034a006244e57a3d3c29380c593a097d8719a423","datavalue":{"value":"1141.68547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508571$A200BD69-69B0-4730-B8E2-3474A6E89FAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"add9fbb5a5b57c8eab93aa21488847fc06a0494f","datavalue":{"value":"10.1007/978-3-540-74839-7_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508571$C6EE253E-FB14-476A-9D84-A71A5D8AE9D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef63503625323bf38491084237817fca193df0ef","datavalue":{"value":{"entity-type":"item","numeric-id":1671343,"id":"Q1671343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508571$B5A0B561-0CF9-4847-9202-FA8F609C77EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508571$3C518FD4-FBA5-4AEB-AFFA-243CB5589236","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3452fc2c55d5d5fb6a689b083479f84064b8692a","datavalue":{"value":{"time":"+2008-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3508571$DF211F44-DBE5-47D3-8581-1272FF38FC01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508571$2717BCA5-DAAF-4C46-B1FD-23204029034F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508571$8A873417-E587-4C81-A331-D4EAB706D50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508571$487B5822-C57D-48FA-83AB-683A9FAE3F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508571$AFC1D877-92C2-44C5-8197-40AF5533A5C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a96275d5e6c9eb442173b1c329227dcf948b236","datavalue":{"value":"5294913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508571$9EE367D2-FC4F-4C01-B4F0-75A1F4917721","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":"Q3508571$E651B38F-2573-4936-A1E4-B7597A967651","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c64fd0b8dbf2b18729e1189c5d127e107c25ad2","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74839-7_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q3508571$70076C92-46FF-4784-A97C-5D4861CA94E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ab806f8c5c5d055884302f83c9b81afe113b0b9","datavalue":{"value":"W1576190294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508571$4B983CAA-299C-47CD-8ABA-C254FE0722FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5729450c3387e8cc17f27d08f86eeedc20e9ee6","datavalue":{"value":{"entity-type":"item","numeric-id":1322010,"id":"Q1322010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508571$C37959E8-27C8-4697-B783-9FFD930B2EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e584cb82f13d31f8a03a6c13bdb408e1c093f86","datavalue":{"value":{"entity-type":"item","numeric-id":1234300,"id":"Q1234300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508571$0A7787A5-57B6-48C8-A000-E34F42EEEB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2305ec1d273dc3b78696a691d34a29a11dd99e1b","datavalue":{"value":{"entity-type":"item","numeric-id":3140413,"id":"Q3140413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508571$FC61EAF9-B8AA-4B1A-9BCC-BF271E7652B9","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":"Q3508571$96933EBA-7993-4C36-8F07-2900128D065F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15bca7e73f4a53f5f600337b773b742e755f30c","datavalue":{"value":{"entity-type":"item","numeric-id":294733,"id":"Q294733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508571$678EDE12-2459-4087-B531-99FBDA56B66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"265a74ebfab5042a5cec5ec5c48fcc7264025ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1917300,"id":"Q1917300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508571$34151681-B0A4-4870-A576-953E7A7C2A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee537df711d22409919cdcc350db62ca55b5ba08","datavalue":{"value":{"entity-type":"item","numeric-id":2462403,"id":"Q2462403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508571$95742EDE-1A8D-458D-9E31-A21BCF357D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3691556e169f89994b5f82e28e5fdff00d9ee0c","datavalue":{"value":{"entity-type":"item","numeric-id":1356563,"id":"Q1356563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508571$32C97C09-2A49-4A53-8CD1-439783DD28C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed43ffd193b725756b8b8d46ca58e4700f341bd","datavalue":{"value":{"entity-type":"item","numeric-id":1338319,"id":"Q1338319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508571$E02E7D04-8282-4086-8E9D-110571CF0A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9a0e7ebed83e72d9b8966739b88f8b43a3f5d8","datavalue":{"value":{"entity-type":"item","numeric-id":1112845,"id":"Q1112845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508571$BBCF21A0-5180-49B2-9AD3-5149BBAE664D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d483f8478d9f0fe07677a048f8886fcf31803162","datavalue":{"value":{"entity-type":"item","numeric-id":3608838,"id":"Q3608838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508571$BC0FC478-CE3F-4AF0-95E8-D215AB8961C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e33e3042c49528aa93a47c55a717edb7bcdb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":5193167,"id":"Q5193167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508571$2606BE3B-19CA-4E51-A4D6-70D8B9BD9ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3864220ea7e06a9c830be8f05979802b2daf6ca3","datavalue":{"value":{"entity-type":"item","numeric-id":4027165,"id":"Q4027165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508571$9F47B34E-D8E7-4689-AA21-CB3EB734FFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508571$0C33E517-79C8-4EF7-BB65-CB1C4D53F669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508571$1C1BCCFE-C4A4-4548-A6C9-A7D6AD29E3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"692021b93719a66444e95ec965c53845c691daa7","datavalue":{"value":{"entity-type":"item","numeric-id":5917583,"id":"Q5917583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508571$EEEBACEB-5EC3-4DEB-8712-85C38C6D6FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508571$043AE52A-733F-49CF-B9FE-4A4BB77389F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508571$93014715-91EA-43E0-9D46-3FA53E9109D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e458e1fffae1f38bef025b8fe2e867a7e8a265f","datavalue":{"value":{"entity-type":"item","numeric-id":4285912,"id":"Q4285912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508571$E94E2F25-7564-4BA0-9525-D25EF787248C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efa930f1ed6f9b8f5a7611e0af403680cc566ac1","datavalue":{"value":{"entity-type":"item","numeric-id":5193167,"id":"Q5193167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea21d5d9c15e1a95231b9f6e806b89dcb4e3d89","datavalue":{"value":{"amount":"+0.8138591647148132","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":"Q3508571$55963835-4117-4370-8973-E4B4F1624ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae57f450e1d0cbf25ca93766f691a5078abcf6da","datavalue":{"value":{"entity-type":"item","numeric-id":4377123,"id":"Q4377123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059933c90fa5b4d93a2364e0d2eb0ef08f2b6c97","datavalue":{"value":{"amount":"+0.8004510998725891","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":"Q3508571$1124814F-C793-4CA8-B94E-4AEA75215156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e22e676688e44c2f14c626fb127d7ff0322c0c0","datavalue":{"value":{"entity-type":"item","numeric-id":845675,"id":"Q845675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e447af2171e5105eb5e860409b0b58168482e25","datavalue":{"value":{"amount":"+0.7971127033233643","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":"Q3508571$E22D1345-2DC1-445F-8C62-8C2F76297660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fb52278ad18199f62b1c26c742fbca16c659df9","datavalue":{"value":{"entity-type":"item","numeric-id":3608838,"id":"Q3608838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39148fe2d7c8cd4369dc5e3fda6e04f3a6550d9b","datavalue":{"value":{"amount":"+0.7684906125068665","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":"Q3508571$3414CA55-BCF8-4D84-9A04-469273995429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"babde557e5cdbec10149a2d9acaaa7b4467a3789","datavalue":{"value":{"entity-type":"item","numeric-id":1112845,"id":"Q1112845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"795efe1aca58e0249cfae2454f33af699e7b55ce","datavalue":{"value":{"amount":"+0.7672721743583679","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":"Q3508571$475CA0A1-11EE-4B82-BD74-5B47C0BF3016","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3508571","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3508571"}}}}}