{"entities":{"Q3211136":{"pageid":3221844,"ns":120,"title":"Item:Q3211136","lastrevid":49472470,"modified":"2026-01-07T05:27:15Z","type":"item","id":"Q3211136","labels":{"en":{"language":"en","value":"Polynomial time algorithms on circular-arc overlap graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191426"}},"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":"Q3211136$75196EA9-AF2B-49C8-B353-800D30755451","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30beb301ff97612d323b4683a6e474b8c3661128","datavalue":{"value":{"text":"Polynomial time algorithms on circular-arc overlap graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3211136$D40C521C-A42C-4819-BF2D-CCBE133CDE3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94f78dd8f783b10a82d4973fe113c0ff9e164f25","datavalue":{"value":"0722.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211136$1DD1495C-AEA3-4B81-8FC3-736420906104","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66b28d4c684c7e0753ab59f6598b4fe9359d7e5a","datavalue":{"value":{"entity-type":"item","numeric-id":1154279,"id":"Q1154279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3211136$C5B40CF4-5387-4152-A66D-626D203833F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64ad91d829c6f38c0ebf138518e445fbbe7ac7c4","datavalue":{"value":{"entity-type":"item","numeric-id":783044,"id":"Q783044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3211136$E23FEBC1-5BAF-4D36-9EA7-87B5E17BDBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b32067872fbfb96ffca977ce8245f0ea3517f29","datavalue":{"value":{"entity-type":"item","numeric-id":1275850,"id":"Q1275850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3211136$BFA42D8F-A91C-4A69-9B7D-73F5E63C33CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0ac08d8eee5aa3072ffcfe2daf8b24c7559ad6d","datavalue":{"value":{"entity-type":"item","numeric-id":1154280,"id":"Q1154280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3211136$197AFE74-8439-4F9A-B704-D437234EE9D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3211136$0B656427-4CE1-4CF6-AB04-004293F9FF2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3211136$42CC0C4C-8CB2-4EC9-8191-60D61F145075","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211136$3A6FD445-8728-486C-A72F-267F6402D4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211136$55DBE58D-117C-44DD-AA06-0C147F815AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211136$34BCCBC6-F2ED-4C14-A2C0-31CF5148D9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211136$F5E7EEAD-BA97-4BDA-8705-55D6B2887EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211136$20CD550E-3A84-4C83-8FD7-3A54B066727D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00c66be7a86ccfbf6fc75f7ab75decb631b991e3","datavalue":{"value":"4191426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211136$A19BBB30-4784-4D36-8EB4-5A3599440AD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211136$E7144545-4309-41AD-B74F-F8656D6994AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b623b61bbbcd2c1071a1b277eaa9c37937242d73","datavalue":{"value":"circular-arc overlap graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211136$9D2C2C4B-D98E-4142-AD36-535337BA1E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211136$D7D63803-7059-4ABF-939B-62792670C543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211136$FCD4237D-C6A7-43F2-88E6-98773A2C1945","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":"Q3211136$A019EED0-0CA8-4FE4-A8A2-A9C432406E37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b0e67b51b86cf3e64ec1103809498752d013736","datavalue":{"value":"https://doi.org/10.1002/net.3230210205","type":"string"},"datatype":"url"},"type":"statement","id":"Q3211136$DD032DC3-367C-4998-B686-C187C6469634","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f59dc0d09ae0e7054b057104131b5f3735dcdb2","datavalue":{"value":"W2026697373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211136$5A400695-747D-472A-BF27-8C9695302F56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3211136$93BAAD24-30D0-4ED2-9A5A-7E88D6488D51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d98740d11bfce250ad16ae9b06b49391964e8f24","datavalue":{"value":"10.1002/NET.3230210205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211136$D5A858FC-B856-4D0B-9525-C42B3A1F8E3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb50a5fb3ab7bc896887adc630004c64777b3895","datavalue":{"value":{"entity-type":"item","numeric-id":1408815,"id":"Q1408815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1829e170de3a498a4bc57c4b3fe45728185b2c6","datavalue":{"value":{"amount":"+0.8807123303413391","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":"Q3211136$7FCBF748-4BE3-4552-9687-DC8B1AC8A2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73954d55a5bbad4d0c11c11f7957f175c8a9cf1","datavalue":{"value":{"entity-type":"item","numeric-id":4845846,"id":"Q4845846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c439fceba772ee31c85d2a070e48a7c2bee021","datavalue":{"value":{"amount":"+0.8498991131782532","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":"Q3211136$4D0D9F5D-9D90-4776-A439-DF2F5CA2C35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105448fd36475a2016ef1ac7dc7999c28bb9e597","datavalue":{"value":{"entity-type":"item","numeric-id":3471882,"id":"Q3471882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6038d7b986ac2a0dddf5d6bdc7632602776a46","datavalue":{"value":{"amount":"+0.8492191433906555","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":"Q3211136$683DCA0C-7593-4C08-B22C-8D50E131BC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec7202b0b04bb47799f09c771feddb09370cc137","datavalue":{"value":{"entity-type":"item","numeric-id":4028894,"id":"Q4028894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67cf650fcaee2b40d927a24d29f50449e51f4fbf","datavalue":{"value":{"amount":"+0.8473430871963501","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":"Q3211136$16F16EA3-D53F-4249-86E0-31A40A13AC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b010d12f91a05f0b65aa018df3540f4ca629016b","datavalue":{"value":{"entity-type":"item","numeric-id":1108807,"id":"Q1108807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00473999ebe52170f482879f874f806a954d1fd2","datavalue":{"value":{"amount":"+0.84673672914505","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":"Q3211136$C03587AF-3558-4EFF-850E-A5C11412A1D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3211136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3211136"}}}}}