{"entities":{"Q6094722":{"pageid":13229029,"ns":120,"title":"Item:Q6094722","lastrevid":58681506,"modified":"2026-04-06T07:33:35Z","type":"item","id":"Q6094722","labels":{"en":{"language":"en","value":"Assistance and interdiction problems on interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7737617"}},"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":"Q6094722$8660D971-44D3-4DD1-B719-835EE117ABC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7181c8d950005987828218db573a8b6fa4a26164","datavalue":{"value":{"text":"Assistance and interdiction problems on interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6094722$ED0B8329-3900-4029-82EF-2DF761211270","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"895b903957dcac84b6ea74255ce433744c44fe93","datavalue":{"value":"1521.05191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094722$D825B234-C9B1-4DB1-BACB-27C4C4117EC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52692bec4dd2c5f076a6d18eb2b28d1f9f813bff","datavalue":{"value":{"entity-type":"item","numeric-id":2055277,"id":"Q2055277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094722$2FC72580-24F5-4181-B8C4-618250579609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50010b4e3bf42258cdc7d0504c48f9ff41e39ac7","datavalue":{"value":{"entity-type":"item","numeric-id":1630702,"id":"Q1630702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094722$827E0E25-7DF9-4BFB-A731-2495B942A979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c0874f6b42e806167fb01791554afa13be53ba0","datavalue":{"value":{"entity-type":"item","numeric-id":1725761,"id":"Q1725761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094722$CF46F1C6-D1A3-4500-8E05-60EB7D15B368","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094722$281ED69E-417B-4E73-AE9F-3AC3ED67DC63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7dc46e6881335706a732f969bff3ed89c4294e2","datavalue":{"value":{"time":"+2023-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6094722$78993403-0633-4183-BDE3-972D829631B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3033a0599d386d607bb12bbb925bfc0ec76ee5ec","datavalue":{"value":"https://arxiv.org/abs/2107.14550","type":"string"},"datatype":"url"},"type":"statement","id":"Q6094722$43946E60-1B76-416B-A1A7-B398E0116DC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094722$686A3755-E83F-46B1-9F5B-3489CF020A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094722$A588A192-0462-4B17-AAF0-B3063376928F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094722$E318A8B6-A914-4203-918B-EF72A20462BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c74294f1de182836302bf444fbe333e3042ad8a","datavalue":{"value":"7737617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094722$305A8C42-CD14-4247-A947-32CA47FD029B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6094722$904115ED-6C88-41AC-B928-3A5662CD02B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"881aef4ee57e521dca48466e3fc818fc31f08264","datavalue":{"value":"network interdiction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6094722$2530A511-C8E6-4879-B792-8059E857C9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3164725a34058cae38b4ba44b4010e057b84b9","datavalue":{"value":"most vital nodes problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6094722$C3E9A0A2-0A20-435C-8E96-250B5B58022C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1b12647a714ac65d36b79be6c3d4306c710eaab","datavalue":{"value":"vertex blockers","type":"string"},"datatype":"string"},"type":"statement","id":"Q6094722$CEA2D5A1-FDC8-4020-A4EA-0C7B035FE9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d297113101b8c1c60fbe066555ba364688d12d85","datavalue":{"value":"deletion blockers","type":"string"},"datatype":"string"},"type":"statement","id":"Q6094722$36FC3E4B-A83A-44A4-8C71-E6A0308D0934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bec62c49c1d922f366c2fdab996b8e4b8e7a4372","datavalue":{"value":"most vital vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q6094722$81A70107-ECFA-4711-B1BC-3AF26BEF3220","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":"Q6094722$8A75640F-E368-49B8-B166-2FD862AB3DFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c828b012cf8ce84ceaaf10d67223902073537cd1","datavalue":{"value":"W3187972231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094722$121A6367-49EB-4C92-A227-A4AF99A1F3DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddfcf7c1c0134e28537ad9ff84724ce4ff3ae0fc","datavalue":{"value":{"entity-type":"item","numeric-id":3188986,"id":"Q3188986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094722$41C4EF71-1C65-48FC-9205-6AD190BD6E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3719e88bedf0f83e9d573e7f0470b4f042f687f","datavalue":{"value":{"entity-type":"item","numeric-id":4628044,"id":"Q4628044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094722$80559510-0FFD-4D0F-BEAF-876109D21014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399c23d56f8f49280a7e17d8841b0d7c84f6a408","datavalue":{"value":{"entity-type":"item","numeric-id":411833,"id":"Q411833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094722$EB1D0705-26C2-4FCF-8CF9-4448FCA6559F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094722$C08E4EB9-22C8-4A3C-A948-10A4F2E667CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24921caef4a8e930569f3f4a14e5f5584ae6795d","datavalue":{"value":{"entity-type":"item","numeric-id":1166425,"id":"Q1166425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094722$8BD39699-E430-4994-A0DA-B2A6F600E6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ad743cc8125d720ff68cadd799384b48de06f7","datavalue":{"value":{"entity-type":"item","numeric-id":411244,"id":"Q411244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094722$1206534D-371B-461C-A6C3-E545E1B22018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc9cc4c410a6a417840c5dceb8507709e059781","datavalue":{"value":{"entity-type":"item","numeric-id":1363656,"id":"Q1363656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094722$D4B69424-1E57-4860-9144-285001F6B895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f23dc582ac5b819beb16de156b5718bf9a980a","datavalue":{"value":{"entity-type":"item","numeric-id":1784743,"id":"Q1784743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094722$C2D8F4BC-4E29-46E8-8275-2B3DC2024344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8422245c0fb29dd5c535d9bdda6eb5d69a8f5b","datavalue":{"value":{"entity-type":"item","numeric-id":5199157,"id":"Q5199157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094722$7633EBB6-1755-42B8-A6CF-9590E0A30604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094722$99A45B20-D81E-4253-91E9-A22E55E3CA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31403449edcb685befef57967c6d318e33df55c0","datavalue":{"value":{"entity-type":"item","numeric-id":1247984,"id":"Q1247984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094722$510AA985-84A7-4759-94BD-0FFF8B2698A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6d1d4aac360aef59e05b213ea808f0f51e5233","datavalue":{"value":{"entity-type":"item","numeric-id":929289,"id":"Q929289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094722$C8F959EA-0333-4110-B4C5-66610B2D219A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6248c3eca1a2d881c881e650cf6f1aa2d51dfbe8","datavalue":{"value":{"entity-type":"item","numeric-id":1750314,"id":"Q1750314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094722$E4084B47-44A4-41B5-9587-18D464BD0414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094722$6862FF54-4C4F-49BC-987C-9469AF0F1480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2061496420ee88859cffa81bf9d202b2abff918","datavalue":{"value":{"entity-type":"item","numeric-id":4642478,"id":"Q4642478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094722$DC067DE5-9C34-476B-B7F4-91785A6929A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71f42ea379b11c26b53ae5a6ca9e2f26814f090","datavalue":{"value":{"entity-type":"item","numeric-id":1923528,"id":"Q1923528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094722$7138A68F-62B8-4D37-BFAE-CAD91E453E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cfe7d1a644d63f3e26ed27b61ecab5a68626f14","datavalue":{"value":{"entity-type":"item","numeric-id":1634092,"id":"Q1634092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094722$73875DCC-2CCB-4075-908A-785E9E398A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be282ca6ae9e5317e49f168c4c1705a13dd5517","datavalue":{"value":{"entity-type":"item","numeric-id":2348702,"id":"Q2348702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094722$47CB42CF-2F10-49E5-99DF-6E5274085A72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6274102af6a3bf9ca487bff78de02b5b50464fad","datavalue":{"value":"10.1016/J.DAM.2023.06.046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094722$D8C110CB-1B2A-4FAD-AA08-8BEFB522ED11","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"793e54aabf9e2f5090c8548e4caf5a1b6e19a30a","datavalue":{"value":{"entity-type":"item","numeric-id":897609,"id":"Q897609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88bc63aaaa99f708ac0e5d3b925e75cee9c3c5a2","datavalue":{"value":{"amount":"+0.7116532325744629","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":"Q6094722$DC713A7A-8251-4398-AA86-9CC0386690AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3430e84a836dd17d678d2f8ba7d7cd1d31c535","datavalue":{"value":{"entity-type":"item","numeric-id":4575657,"id":"Q4575657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7d1002aa192c76369a3efba3ef4331cbb3d8f68","datavalue":{"value":{"amount":"+0.711379885673523","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":"Q6094722$2D767011-894F-4203-B574-3A479AF6B36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84b832fe95da7dc53643f0c45cfc8f905d47912","datavalue":{"value":{"entity-type":"item","numeric-id":2816115,"id":"Q2816115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccb02fbe24c849ed7a6a08e7c5cf15b0457db7e5","datavalue":{"value":{"amount":"+0.7106416821479797","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":"Q6094722$DF6A0D78-686F-4B15-B443-085CEDB3FF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a29609983efe1085556fbb2e72319a90ea67f6a","datavalue":{"value":{"entity-type":"item","numeric-id":2851866,"id":"Q2851866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef0e7130c83f59b388998c38840beafd0ed33085","datavalue":{"value":{"amount":"+0.7059970498085022","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":"Q6094722$1E16BC55-E7D2-4007-A494-59B4A85B3BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d4fb0cd129269a902c1a594669845fb157239c5","datavalue":{"value":{"entity-type":"item","numeric-id":5006560,"id":"Q5006560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"178bd7d250368bf27c2d250ef58df0228c5f6caa","datavalue":{"value":{"amount":"+0.7057762145996094","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":"Q6094722$C9A688C1-C6FC-46C1-9DA2-5E4E6D4B014C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6094722","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6094722"}}}}}