{"entities":{"Q4881292":{"pageid":6910871,"ns":120,"title":"Item:Q4881292","lastrevid":41248930,"modified":"2025-04-24T10:10:08Z","type":"item","id":"Q4881292","labels":{"en":{"language":"en","value":"A Linear Algorithm for Maximum Weight Cliques in Proper Circular Arc Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 894066"}},"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":"Q4881292$53B16E02-2076-4788-AD8F-F55F3C808A47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1cfe48348582b00fffd605ff4046bb35c94d9961","datavalue":{"value":{"text":"A Linear Algorithm for Maximum Weight Cliques in Proper Circular Arc Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4881292$39F4597E-8CFF-49CB-AC6A-8420406CD2E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a65e1801299555db35a43ecafea24b281a43ebd0","datavalue":{"value":"0854.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881292$FAE04473-F4E5-4594-B4A1-0FF1838A985D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36c2071aeb6886f4578fe7a5d72576a5a8e5fb1f","datavalue":{"value":"10.1137/S0895480192242754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881292$3032D4BB-154E-4CDE-8A02-1115E36E6740","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5e15b983424fe73e8fc03e8002857cfb7bb189","datavalue":{"value":{"entity-type":"item","numeric-id":175380,"id":"Q175380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4881292$E134118A-90F2-4B1F-902F-EE8E0C0F50E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34f22a6729f35fdca6b93da9cf3e98fe7a07cdad","datavalue":{"value":{"entity-type":"item","numeric-id":189756,"id":"Q189756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4881292$63248729-2AB7-484A-9B5A-4B9F34EAFFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4881292$8D5960CA-AF59-46A1-B4FD-713ADD3E9274","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":"Q4881292$CDC0F858-A0EA-4016-A716-E4A448519F1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"973843c263a1e9419fec68019fa26ac1e458eaea","datavalue":{"value":{"time":"+1997-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":"Q4881292$26674588-74ED-463F-8B56-DFBD78BC9610","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881292$11B61EE5-DAE3-4632-BA48-51BBD86FBB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881292$5F2FC59F-48F3-47F4-B845-A94070E4BD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881292$E746E7D6-DD37-4910-AFBD-B91664B0D999","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4eae21549c11acfa46a8eedba897feb5769fcfa6","datavalue":{"value":"894066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881292$801A4692-308F-464A-B6A0-2063A790A43D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"152bb76c962a2b7c8bcdda34cdb8084c48178184","datavalue":{"value":"proper circular arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881292$D7A9C1DE-0189-498F-AA70-C9718EB5DB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eb980f3534b19321640870d2fe1712b14d3e08c","datavalue":{"value":"maximum weight clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881292$702A3AD5-6515-4361-9A37-F15EB7BBB796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15fcf34e57d351b8715cfe897547a8ab909bbd3e","datavalue":{"value":"circular arcs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881292$12D285D5-486B-4F30-8CE6-A80B827A041E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881292$014D3601-ABE5-41C5-B5EA-763D848F1ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17910fd92965abeb1c224dddda5be213a3c38411","datavalue":{"value":"\\(q\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881292$06D3E22F-1CF6-4AEE-9ED9-76FA80C615A4","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":"Q4881292$7E3BC0A8-D264-4EB0-9DF7-E665E2D9D606","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a65240fc71bd8c2e433581be98b046eb1b383b42","datavalue":{"value":"https://doi.org/10.1137/s0895480192242754","type":"string"},"datatype":"url"},"type":"statement","id":"Q4881292$E84CDFB3-669D-4286-A59F-4431E01538CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fadafe7e65db2ad364ba6a9ae6520cc8388ddbb","datavalue":{"value":"W2066204507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881292$1DDAA280-EA59-4FC1-9E7A-B3DE0E95E170","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f0f042f3fa408be22b112e81017a0655e31f9c","datavalue":{"value":{"entity-type":"item","numeric-id":3683548,"id":"Q3683548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"539d447d788e0350d44b6032390b26dc8ec01e69","datavalue":{"value":{"amount":"+0.9628763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4881292$D7EC315B-1AFA-4891-B28B-1583CF8299AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dd0f6c0e20bc40915520b2b5ceca056c309deb5","datavalue":{"value":{"entity-type":"item","numeric-id":3347925,"id":"Q3347925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8c8ca2cebc31d623bc429c94713f9be1045e771","datavalue":{"value":{"amount":"+0.958239","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4881292$B72DF5AD-A1BF-4C41-BD3B-2748ED89E689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb72b01f07312a8f0b193a018c0f88253fe02edd","datavalue":{"value":{"entity-type":"item","numeric-id":1123622,"id":"Q1123622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0485457d352d5a0ad16aeffb40d632f9e1b893ce","datavalue":{"value":{"amount":"+0.9368267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4881292$3364FEBA-47B0-48D2-8A8E-F0E79717D0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8c432b6ad1a1860cfd516d0fda8088bd83021ee","datavalue":{"value":{"entity-type":"item","numeric-id":4373007,"id":"Q4373007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a65627a47065fb304b10f13426fbaea5cc50d880","datavalue":{"value":{"amount":"+0.92322713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4881292$F60DE78E-FDCA-408D-9049-57EB1C15B17E","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":"befa104eca7db9f5b00ccd2cfef7c945528d2883","datavalue":{"value":{"amount":"+0.9221399","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4881292$F238AFF8-0456-4275-A70F-9AF06AACDFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e78ccddff2f8044711fe8393d5a025c5f243f2","datavalue":{"value":{"entity-type":"item","numeric-id":2985118,"id":"Q2985118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e423a810e5d8ff334c0f34ace61fa2baf2655c5d","datavalue":{"value":{"amount":"+0.9144814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4881292$3D183BE8-A745-4B47-8630-CF4A3C779303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b058145b10d3aaebe767066040c99ee87b9857b","datavalue":{"value":{"entity-type":"item","numeric-id":4385200,"id":"Q4385200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dccb8068111afbcb4a9bd43514fc151ad3f2c35","datavalue":{"value":{"amount":"+0.91214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4881292$9F12D418-EEA3-4D78-8372-E54976E6830E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8306875624a6a91c446307c59b22a931ba4d3a2","datavalue":{"value":{"entity-type":"item","numeric-id":512872,"id":"Q512872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a6a1828c8bfe5ee3d3483294ec6a8b19ab5fe6","datavalue":{"value":{"amount":"+0.9036702","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4881292$CA614167-8571-469C-895A-E4E26B761ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"708146783aec21423ea12045ed946a0141fe517c","datavalue":{"value":{"entity-type":"item","numeric-id":911283,"id":"Q911283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb34c9327000911cf9f3a5737dc6521508eaeee3","datavalue":{"value":{"amount":"+0.90005744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4881292$17B4B366-DC48-4527-A600-98AA85990BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79430ef0ec71cbfcbfaf8bdf29273d0a4f3cddcb","datavalue":{"value":{"entity-type":"item","numeric-id":861467,"id":"Q861467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79163e8f277cf404a3a204f6fe8fb074e16e0826","datavalue":{"value":{"amount":"+0.8951766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4881292$D6A9A07E-E7F6-453E-9F55-E32A3E9138CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4881292","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4881292"}}}}}