{"entities":{"Q6669632":{"pageid":14280789,"ns":120,"title":"Item:Q6669632","lastrevid":56089401,"modified":"2026-03-12T15:11:22Z","type":"item","id":"Q6669632","labels":{"en":{"language":"en","value":"Graphs of intersections of closed polygonal chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7973348"}},"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":"Q6669632$E70A5F1D-554B-47F1-8EB9-2131C6CD0A69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2be36a982fd70e59d8274914913b4cef96c8e252","datavalue":{"value":{"text":"Graphs of intersections of closed polygonal chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6669632$7AAF1731-75B7-4F7A-80C7-67C6E4FF6489","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c09cd1f1cfa338aef37726653e65a5618c6800dd","datavalue":{"value":{"entity-type":"item","numeric-id":5083717,"id":"Q5083717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669632$DE2CEF8A-D92C-4000-8EC1-2BD8DF4FAFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28202cbbd24f1e5b952bc8b453c18bfa3ab2f4fb","datavalue":{"value":{"entity-type":"item","numeric-id":6669631,"id":"Q6669631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669632$32336745-F144-4103-B28C-B66BC94CB286","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9287278596468f2c5150699c9317a8659ad607b7","datavalue":{"value":{"entity-type":"item","numeric-id":6641461,"id":"Q6641461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669632$B8ED34ED-BA44-4597-AD0F-0AB790113A61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221cf285fb8d824dec01424ed366bb4ae0ccf59b","datavalue":{"value":{"time":"+2025-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6669632$C8F4739A-100D-4F62-8F74-FE4BD7111015","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf7bd5cf3233643b4f7f2e01fbb2950c50c2f3ad","datavalue":{"value":"05C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6669632$1910A10D-E7FA-438C-B7F3-21EB748E0C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6669632$5C5356B5-7538-4261-93E3-5D6F054E63E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6669632$CF4EE70E-EC43-4303-83CF-F28EB19046A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0eccf546d0dbdc8b2305922290a369df79ee90e2","datavalue":{"value":"7973348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6669632$5B94F493-307B-4C6A-A67B-73EFDA001EDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6669632$5F6BFA22-C80E-476E-837D-676BED302BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b931275d245f7a07be1d74f2597ac0229935c6","datavalue":{"value":"intersection graph of closed polygonal chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q6669632$13DBA3B2-8208-45E7-B8A8-23E819AAE20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6669632$CD135162-7625-43F3-B5A3-0AD3A498B926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b484ce7b86cc1e2326a45841f2e332f7e8d51f8","datavalue":{"value":"NP-Completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6669632$D7A3E990-0228-4810-AC45-1E66FEE6E4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14752028de887898c5ff421a824ffd13a2d7441a","datavalue":{"value":"polynomial-time reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6669632$363B53EA-47D8-4989-A1D6-C15C18E04A7C","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":"Q6669632$612EF0C5-6E8D-4BF3-B851-F9EBEBB75663","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2988b845f9f26b26a2975f2631350fdbb3d7c2","datavalue":{"value":{"entity-type":"item","numeric-id":5521330,"id":"Q5521330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669632$FB5CCFAE-9989-44F6-8ACE-CF2940F8A140","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":"Q6669632$B2A58203-3426-4D9A-A5F7-FDE5E724ECC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02fde088d9f344dbc6e48254d228b0fcaa50fa84","datavalue":{"value":{"entity-type":"item","numeric-id":5172758,"id":"Q5172758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669632$1E812A02-1FAF-4220-B20E-4D459FC1EE75","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":"Q6669632$ACFA230C-602E-4278-982E-D201E9CA955D","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":"Q6669632$B09F15FE-9C35-4DA3-B5A4-64D0A54293F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"590f8e4273b941cbb06ce09fa50545f4b0d1bfb6","datavalue":{"value":{"entity-type":"item","numeric-id":5508775,"id":"Q5508775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669632$BD0F9BDE-9447-46EA-8560-17EC909D1A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff364f4a7f6451ee58329319f801b32c5860fde","datavalue":{"value":{"entity-type":"item","numeric-id":1121917,"id":"Q1121917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669632$72CF9FD9-4DA4-48A6-AE1C-4C58DCF7F433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef59647203c58ee1f83043f928eba109372c62e9","datavalue":{"value":{"entity-type":"item","numeric-id":1209148,"id":"Q1209148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669632$4B025477-9D2B-4A50-B45C-FDA799AA080D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"571568dd0064272acc2b7fcdcd3767f1e9d64d00","datavalue":{"value":{"entity-type":"item","numeric-id":3787505,"id":"Q3787505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669632$14132209-CA70-4101-A414-0ABBFCBCA4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b02b4f48d0037fad08c849795b6a26429a780be","datavalue":{"value":{"entity-type":"item","numeric-id":1823687,"id":"Q1823687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669632$40208A5A-68C6-447A-8621-5055F0857145","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":"Q6669632$1B181AB9-8E64-4301-B08B-64C482C17379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc67d47bf3c27fbeab166391b3b3e9d154ed32f","datavalue":{"value":{"entity-type":"item","numeric-id":3904539,"id":"Q3904539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669632$EE9E60CF-A14F-4E28-8B15-132B2DA5C45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cefe3932ed0c4a409b2d7421befe372f484c03a8","datavalue":{"value":{"entity-type":"item","numeric-id":1185456,"id":"Q1185456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669632$5E0106A9-72D5-4A25-816E-49152B3B88B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60864f775c4d6d9876fbec436cfa767e60c0cb28","datavalue":{"value":{"entity-type":"item","numeric-id":5368694,"id":"Q5368694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669632$39716F97-6788-4DF9-91C7-38F068CE8FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b4428246834be3c47d99f6ab9d76a02e87279e","datavalue":{"value":{"entity-type":"item","numeric-id":3496350,"id":"Q3496350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669632$FEFD0D54-9FBB-47EC-8086-76064905A67F","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":"7cf48624c06476a6df484b79c67df0aaaa6aa38e","datavalue":{"value":{"amount":"+0.7641969323158264","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":"Q6669632$168307D3-2F9E-4FE2-961A-699A6B3573B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb7701a7b31dee879825fdaa732ea1f31f410f39","datavalue":{"value":{"entity-type":"item","numeric-id":1121917,"id":"Q1121917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98da814e3d4f7c6ff80760b2158741a666cac530","datavalue":{"value":{"amount":"+0.7486576437950134","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":"Q6669632$0262803E-7BFF-42F7-9F36-0286BB9D9B97","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":"3c222639965335068b5755e151facb1757a55ca1","datavalue":{"value":{"amount":"+0.7451087832450867","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":"Q6669632$D9205A28-F101-480C-BED4-8746A8511555","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":"821fb72977bfaea401539528fc3c745f03752485","datavalue":{"value":{"amount":"+0.7432622313499451","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":"Q6669632$9F7C9176-9251-4361-A86F-E21B921D2040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df196f8c4e2e7cba7ebb5c0ac09d7ba40dd496d3","datavalue":{"value":{"entity-type":"item","numeric-id":1201270,"id":"Q1201270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"560b7be533d38ac473846c6840aa7acd22be3e2a","datavalue":{"value":{"amount":"+0.735648512840271","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":"Q6669632$96E1303C-7604-4226-AB6E-58C512DB7193","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669632$4AD0F8B3-80BA-415B-96E3-0355993D0F05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6669632","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6669632"}}}}}