{"entities":{"Q1948610":{"pageid":1959352,"ns":120,"title":"Item:Q1948610","lastrevid":73733628,"modified":"2026-04-14T17:05:01Z","type":"item","id":"Q1948610","labels":{"en":{"language":"en","value":"The conditional covering problem on unweighted interval graphs with nonuniform coverage radius"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6157072"}},"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":"Q1948610$3E17BEA8-0C70-4C68-9BBB-D9878AB3B5CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57f4a06adcd94bb1cc6ba9a2042bc05e4f5d6796","datavalue":{"value":{"text":"The conditional covering problem on unweighted interval graphs with nonuniform coverage radius","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1948610$85948B3C-ACF9-41CD-8F4F-3063598CCCAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2260364bed9b0e7ec710d59f7a04254ef0d6aee","datavalue":{"value":"1262.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1948610$55CE87BD-9F23-4E56-95D3-27EAD6F2EB4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"266c4bd2be60b49093a8f8e6c790014b33fc28c1","datavalue":{"value":{"entity-type":"item","numeric-id":410642,"id":"Q410642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948610$385B5FEE-B70F-4CF9-A127-6A0704144BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2097df7c97e7060602f45710b8b98fef7d97935b","datavalue":{"value":{"entity-type":"item","numeric-id":322052,"id":"Q322052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948610$6EE49C36-29C3-4D2A-954E-D8CC4F365A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"129c1274b58ea0d36e8ffb4cb7701f96a7a7e865","datavalue":{"value":{"entity-type":"item","numeric-id":174580,"id":"Q174580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948610$9C971B8D-C767-452C-9557-D05B1BCD6575","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5cf57799e8c41ecba181c21bc95047b71cb3443","datavalue":{"value":{"entity-type":"item","numeric-id":294368,"id":"Q294368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948610$0155078C-E254-4010-B8A5-106D01279A77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e216c612d07f9116b5513eaa13cb6534e6ca9d3e","datavalue":{"value":{"time":"+2013-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1948610$1E9F2A9A-C96B-4E1E-9695-8EF2B944EA92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1948610$344DA530-81E5-4B83-9BAF-89F186566B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1948610$9C491C55-AAA0-42B0-AE3C-D615EF4F8159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1948610$58B9FB16-AC5C-4F4E-AC28-E2D1C4CCA4C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e84e221f73c354291ed075d388c0e6caa15f6aa","datavalue":{"value":"6157072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1948610$8E9186F9-2466-45A7-A45C-A7334F2598CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1948610$428ECA3E-500F-4684-9645-A0A89ABDBA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1948610$B0225EEB-33F9-4FF5-A7DC-4353FD2F72C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1948610$2AC4A7F9-4917-43AF-8F13-2A00A640DDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2520028a283b9491b30744fc9789184f43d7b56","datavalue":{"value":"maximal clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1948610$9BBBFF1B-D255-441F-A6F6-4F96731CF8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4d8cd3874ddaf407e983c3853707b968ca640ab","datavalue":{"value":"conditional covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1948610$EE5AC4DC-A4E3-4F14-8A8A-F68B241E0124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"074ca7651484febbbe195889188c20de95ab8942","datavalue":{"value":"minimum cardinality vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1948610$0E1C5704-F91B-416A-B1D2-20A0F99D31E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1948610$4AC3BB77-ECC0-493C-B90F-9394993470B9","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":"Q1948610$18408BB0-821C-464E-89D9-6B9BAD0EC1B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e44abe0b3ef327c557a75ebd7d761eeb45585c53","datavalue":{"value":"https://doi.org/10.1007/s11786-011-0106-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1948610$68B79729-F816-44C4-A125-D50AC47BD46A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be23dc0f9035bf3c341e7e9415ef613809d2f6d3","datavalue":{"value":"W2066932310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1948610$307A427C-9EA3-450B-BC3B-A7F5B92098F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948610$29B4B75E-114B-4376-88EE-B057857CD8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e6883852c73e6c253082e457c001e243ada4e6","datavalue":{"value":{"entity-type":"item","numeric-id":2365766,"id":"Q2365766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948610$EE729941-6A82-47EB-A9E8-83CBB21A91FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6a69fba87496bcae7d2aae6711ddc8d8261905a","datavalue":{"value":{"entity-type":"item","numeric-id":1091265,"id":"Q1091265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948610$CAC7DEAC-0FCB-47CC-9894-4E6007A8A144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948610$BB52A160-1C17-4870-9E2D-0A200EF0B4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948610$7F569548-9612-4C8D-80AF-EE2DF9A0595D","rank":"normal"},{"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":"Q1948610$0B243F11-6CA9-48E2-80EB-ADC866A9B463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88eb8dffac6e0208b811665c9650729429159d30","datavalue":{"value":{"entity-type":"item","numeric-id":5717712,"id":"Q5717712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948610$D008B72B-73F0-4C59-B1DD-EA34AFCBC5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21b780dc71ac646e0dc7374775264a183f4362c4","datavalue":{"value":{"entity-type":"item","numeric-id":5717713,"id":"Q5717713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948610$61FC9E11-4208-4404-85C4-79B4E12F6A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d3d8de957e948db8933512fae907c76cab89fc8","datavalue":{"value":{"entity-type":"item","numeric-id":4680424,"id":"Q4680424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948610$E79E4CB0-D057-4853-9E71-0EFF13318E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c0b4343b244900f34366dd04710f4b0156908d","datavalue":{"value":{"entity-type":"item","numeric-id":3216395,"id":"Q3216395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948610$5D6BD208-E06C-4611-9F8F-79BDC9B923B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10f64268c63bc593c7d1819d8bda3054465826aa","datavalue":{"value":{"entity-type":"item","numeric-id":1919972,"id":"Q1919972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948610$C239CB37-2D6C-4BB1-B100-382E3B4BB88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dda8c53f874957694ba2ba205c3859602e49f22","datavalue":{"value":{"entity-type":"item","numeric-id":3171770,"id":"Q3171770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948610$9B493750-B8A4-4BF2-B8B9-39DAE03B391F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc14983fdd6715fa4e9a1fc5c1e2adec0403bea0","datavalue":{"value":{"entity-type":"item","numeric-id":3898496,"id":"Q3898496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948610$854E779D-3716-4FF8-B27B-A589AF48673E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7cd02919845057a9d72d8dfcd746c3d6158fbd","datavalue":{"value":{"entity-type":"item","numeric-id":626967,"id":"Q626967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948610$4ED142F6-BE18-4D11-8C7C-0586583C5068","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"697bb908bfcdd447eac13d64befc1bf205bb41f3","datavalue":{"value":"10.1007/S11786-011-0106-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1948610$A6D20FB0-2666-4C3B-9C46-B46CD1BA7DFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"308fb333f5774d248b598038157f8587a5abff11","datavalue":{"value":{"entity-type":"item","numeric-id":3171770,"id":"Q3171770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1303767caa2755b7e9e7f1e4e79aa6b432cf7fc5","datavalue":{"value":{"amount":"+0.9252762794494628","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":"Q1948610$16C2C761-2D5F-45C8-81E4-ECBF7031944E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2576262e40cd2b65351611a501b36c5cf3d3fd8c","datavalue":{"value":{"entity-type":"item","numeric-id":3100107,"id":"Q3100107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19632cc3c76777d4d55e2cf95c4f0a23652a5a61","datavalue":{"value":{"amount":"+0.8868988752365112","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":"Q1948610$703D0262-54DE-41D4-90F7-F94033ADB82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe9dfe3bce5c3509a84d886b07d9a98d42317f6c","datavalue":{"value":{"entity-type":"item","numeric-id":626967,"id":"Q626967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c696686c6bbc45fbd6ba357f10b1ebb9b1a903","datavalue":{"value":{"amount":"+0.8293425440788269","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":"Q1948610$A88B6753-6EFD-4320-BAD1-A9BFA92BA903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5c6bb89f0dfdd74ee24381e13f1183781db8c3b","datavalue":{"value":{"entity-type":"item","numeric-id":410643,"id":"Q410643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698d5a3caa8ccf83213a975c9dae9ff51d41f2db","datavalue":{"value":{"amount":"+0.8288880586624146","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":"Q1948610$D3CD486E-18C9-4A17-B44D-136A56C6044B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e020993bd2aac1efda94cdc7f2fdc9516da5fff","datavalue":{"value":{"entity-type":"item","numeric-id":690494,"id":"Q690494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1d88fcc27d163cadb2a04ded42f1eb2c6fa0ad6","datavalue":{"value":{"amount":"+0.8228962421417236","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":"Q1948610$40B6F6C9-B6C6-4746-89C2-607E9F5E2389","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The conditional covering problem on unweighted interval graphs with nonuniform coverage radius","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_conditional_covering_problem_on_unweighted_interval_graphs_with_nonuniform_coverage_radius"}}}}}