{"entities":{"Q4317710":{"pageid":6347311,"ns":120,"title":"Item:Q4317710","lastrevid":47287000,"modified":"2026-01-01T06:02:44Z","type":"item","id":"Q4317710","labels":{"en":{"language":"en","value":"Treewidth of Circular-Arc Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 704659"}},"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":"Q4317710$EC907F02-A63B-4A9C-842F-F47F2E617E71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"455121e4565c49df5511fb56dd4bb88e13245f1c","datavalue":{"value":{"text":"Treewidth of Circular-Arc Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4317710$3C35634B-81B1-4ACE-ADDD-73D95BA12E12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd12e963c5088ab3122c674e84bce8e808b6a754","datavalue":{"value":"0814.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4317710$9399A574-4FDE-4CE2-8C2A-E9B000E22554","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"204aa6d4bfdf0e0b062ee198911b3cd2a5ac91c6","datavalue":{"value":"10.1137/S0895480191193789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4317710$F0C09C11-F2F8-4C05-A256-BFAED0B1CA76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fbfebc2bf8aa93e71bcb717fab67c77978715de","datavalue":{"value":{"entity-type":"item","numeric-id":210282,"id":"Q210282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4317710$D9ED06B2-8796-4A3C-B785-212ABFCF026E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fad6fe4cc46d697c3e8a33592f9c59ab79b2d911","datavalue":{"value":{"entity-type":"item","numeric-id":4317709,"id":"Q4317709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4317710$91540CF9-77FE-4F68-86F2-ECCE2F22F41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e52a12d90ca5312fef7acb3a90e1100b17ed79f","datavalue":{"value":{"entity-type":"item","numeric-id":189690,"id":"Q189690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4317710$010ACCB5-A817-4ADA-87F6-3A9F65E16EA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4317710$0781ADA5-9F3A-4E75-A7E5-1BC4B6EB6E1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba00d5578954955d23cd2d72fdbbabf012c85a4d","datavalue":{"value":{"time":"+1994-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4317710$D10C7B3D-BD0D-40D2-95B9-98F5570F51AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4317710$68FF8C4A-85EE-498F-82F1-FFD4F3BAECA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4317710$346E4534-25DD-40DD-B0D7-56267CBC5C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4317710$1EB75AF3-F25F-4430-8990-3B21EAAC5D69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69d7ed6878e3304c6a348fd9248d569159d4851b","datavalue":{"value":"704659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4317710$7E649094-4AA8-4697-B6E7-897632745534","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4317710$635115BD-41EC-426B-92B6-6943EA4721F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd24c8e535afc2ed254e200367e4c3db59c5dca","datavalue":{"value":"circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4317710$2F53C1A2-67DE-4A11-8439-3773FAF0979A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0073252dacd10c817f83ebbc24da5c2405f50f","datavalue":{"value":"tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4317710$FE254E5D-DAEE-4566-8CF9-D77D441AD7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4317710$550C1993-C2E8-4748-8CF1-77639D256825","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":"Q4317710$95864CC5-8D4D-4F73-9DFB-DDF35D1B9BC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62a4e8bac5fcb3e334c6148874b720a2cf68ec18","datavalue":{"value":"https://doi.org/10.1137/s0895480191193789","type":"string"},"datatype":"url"},"type":"statement","id":"Q4317710$CCC452C1-8172-4383-934A-B2F5DD9E9169","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7495891bd3da4665b49dfcf4238892b557cc1b57","datavalue":{"value":"W2027388354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4317710$A5C527E1-CC67-41C8-BA73-A110112A6CEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de9e3f81773fd34009dac83ece3dbceb21fc22c8","datavalue":{"value":{"entity-type":"item","numeric-id":4886311,"id":"Q4886311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8ac4e1195b5a4e70103b18e69083ea70baf726a","datavalue":{"value":{"amount":"+0.8525480031967163","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":"Q4317710$DE533776-BD79-46D1-AAD8-9A9932121C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"115334db6aedec9b6b2e0984f28369e119219023","datavalue":{"value":{"entity-type":"item","numeric-id":3508573,"id":"Q3508573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e8f1debef127427a0ef909d72b2f6bf9d0e3c27","datavalue":{"value":{"amount":"+0.8021665811538696","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":"Q4317710$309D5400-A663-4243-97B0-9E041D985DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8ff5e629e614bd4eeee1b64d73e50ad8cf963c5","datavalue":{"value":{"entity-type":"item","numeric-id":3358765,"id":"Q3358765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73ab7d817d56ffa3683ce5b783c4f0b7de609fe9","datavalue":{"value":{"amount":"+0.7823835611343384","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":"Q4317710$0F22BBB1-D0A9-4C0E-AB88-C778F90CFF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de41ecfbfffb1d1703515b2d4bbae05a79ad2e6","datavalue":{"value":{"entity-type":"item","numeric-id":4842112,"id":"Q4842112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75673df4e4056b56a5a2b0e787ba61a6b1601767","datavalue":{"value":{"amount":"+0.770297110080719","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":"Q4317710$0F7A2EDB-A708-400E-8237-479453146D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d64b516945de71469cfa32308ce0111c0d4554be","datavalue":{"value":{"entity-type":"item","numeric-id":1183454,"id":"Q1183454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cadd56fc0aeb2e9f1046bfe320910d4d4db71d74","datavalue":{"value":{"amount":"+0.7670844793319702","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":"Q4317710$649FC837-3F85-402A-84B4-552CAE852D9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4317710","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4317710"}}}}}