{"entities":{"Q5111726":{"pageid":7141300,"ns":120,"title":"Item:Q5111726","lastrevid":58421238,"modified":"2026-04-05T03:48:06Z","type":"item","id":"Q5111726","labels":{"en":{"language":"en","value":"Distance-preserving subgraphs of interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205017"}},"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":"Q5111726$CEAD92C5-1D8F-4B46-B72C-4180802DD577","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e18e8ec4551d408e8da43d04101b0138df3f3502","datavalue":{"value":"1442.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111726$2C045365-72F5-474E-BB5F-079F3B6062CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a2dabf158da87097fea4e64c785cd5bbba89cbd","datavalue":{"value":{"entity-type":"item","numeric-id":2140501,"id":"Q2140501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111726$AE64F808-15FC-40BD-BF0E-99551A8F54EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73b1fa9f562dba3ddae0e007349b0c1c69c02d78","datavalue":{"value":{"entity-type":"item","numeric-id":6481475,"id":"Q6481475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111726$87729F92-664C-4FD4-9231-ECC40727F52F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111726$11E4C31E-0F56-44AE-B937-5EEED700554C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b71467180e7345cb18de8767f54460f4f7b617ae","datavalue":{"value":"https://arxiv.org/abs/1708.03081","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111726$2B31C378-F47D-4CDB-8361-E3A77C4C49D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111726$CF3F1122-2B4B-45A6-A791-BDEC7D60D0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111726$12475047-BF7E-4D99-A583-0FDE16992679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111726$A16B040A-AA78-4AA3-95E8-F7CA76DE0734","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d96e5e001ccf87340d8e64b7d2d9f20f4d076efb","datavalue":{"value":"7205017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111726$8F33869C-8110-4ADA-A7F3-F6DD44F3B7E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111726$B4590B89-9A6E-49BA-8331-4B709F86041A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111726$93A7206F-2315-432A-88EE-C1D41C9790A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cffb42baf466f7cd52c559198664c9445f779f3","datavalue":{"value":"distance-preserving subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111726$92CCFAD8-882D-47CC-9598-75A251CE5C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68aeba74248f5dd8505836c1fd5e1109821eddd3","datavalue":{"value":"bit-reversal permutation matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111726$3ADA0009-E589-4FA8-BD68-F7A7F84B5683","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":"Q5111726$5B4FAFC1-1293-4AEC-82A5-EC065E3A4FC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ed1a1945a1db23405b0d61682ac0a40ffdd2fae","datavalue":{"value":{"entity-type":"item","numeric-id":4598273,"id":"Q4598273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111726$881A04B0-1F01-4A15-B2C2-79CD54EF5193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd868ce1dbfc4d6f38bfad66c445685c537ca87b","datavalue":{"value":{"entity-type":"item","numeric-id":5332499,"id":"Q5332499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111726$7F17EDA8-F82D-4A21-924C-20CA6C9B8A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7417b6e0dbc172da0ca42df00379808048be6e","datavalue":{"value":{"entity-type":"item","numeric-id":3440267,"id":"Q3440267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111726$254A3A22-DA02-47F3-9053-8BF227BA679A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8062e431315453e24a1e494f0f5b3a7e5e872a88","datavalue":{"value":{"entity-type":"item","numeric-id":4993321,"id":"Q4993321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111726$3B6D9494-69A1-4FC1-A270-0AC45335F178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227cc5640a1dcf3d89ac674c84c2a750e033c28f","datavalue":{"value":{"entity-type":"item","numeric-id":1900930,"id":"Q1900930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111726$D84207BA-FC11-4D77-9C9C-093CF6E58151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aac5b92b703feebd231c70715add38cce141be3","datavalue":{"value":{"entity-type":"item","numeric-id":3768383,"id":"Q3768383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111726$6B3D7DCD-485D-4ACB-BEE9-41CC4A005EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5a4b90122bc805aff8484a545d1b79f677029c","datavalue":{"value":{"entity-type":"item","numeric-id":2768295,"id":"Q2768295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111726$3A637A42-207B-4BC3-BD96-7B44A25A3E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca72f31ada53958007ef08abc6f1f941885b6e9","datavalue":{"value":{"entity-type":"item","numeric-id":5502176,"id":"Q5502176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111726$A23AF4C2-9DBD-4F3C-A185-C62816D16784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111726$DA0CB519-7A3F-4937-8689-93689B029D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4ddf07e47c9caa299c7b6b22068bcb9defbaf0","datavalue":{"value":{"entity-type":"item","numeric-id":5470720,"id":"Q5470720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111726$C3E0E82F-958F-4263-931A-48DFDDA7C641","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b5bf9eaa2661f823e5aac3026725fcdbded70aa","datavalue":{"value":"W2963209922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111726$8FF432DE-BD9B-4331-B895-6D05F17B7256","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76f84a088e1b5f2eb413b5aa311da0f013d7106b","datavalue":{"value":{"text":"Distance-Preserving Subgraphs of Interval Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111726$D821948E-42B0-4E54-A24D-4A4E0EFD79C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4e58d44c08248c3e792700b936868df61b9b1fc","datavalue":{"value":"10.4230/LIPICS.ESA.2017.39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111726$5A50D642-3429-4167-987A-D602EA84DC49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c34ad969fc05b791be1042e01edc21540efa8d82","datavalue":{"value":{"entity-type":"item","numeric-id":5470808,"id":"Q5470808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11399439f0f169cccd09880fb841b1015f031d94","datavalue":{"value":{"amount":"+0.7741042375564575","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":"Q5111726$F4F4A4E5-0003-4708-BF52-623386637D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e6e5a840d883af52a6115f6672e833a5e712f12","datavalue":{"value":{"entity-type":"item","numeric-id":4393355,"id":"Q4393355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c91a3df053c18072217288078dfc26ae8e13c97","datavalue":{"value":{"amount":"+0.7645191550254822","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":"Q5111726$9A714F50-ECD1-4026-9918-2207B58846E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b094756d740164cd07d71185f63b28669215edac","datavalue":{"value":{"entity-type":"item","numeric-id":4471324,"id":"Q4471324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a65d2b2144657b25cd5134994a81b7eb6b6ed829","datavalue":{"value":{"amount":"+0.7634868025779724","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":"Q5111726$3AC3609B-29A3-4E0C-8010-CF1AAAEE0CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c024f635885af9037a5723bccca06fbf5b9e83b","datavalue":{"value":{"entity-type":"item","numeric-id":4575776,"id":"Q4575776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7649070165a76fce6efef6cc787f8c80dbad29ad","datavalue":{"value":{"amount":"+0.7575557827949524","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":"Q5111726$0645075C-4C2B-49EB-8057-53F71233A5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e1d359faa25e877d6aa83f5473fa67be9cfab56","datavalue":{"value":{"entity-type":"item","numeric-id":5897552,"id":"Q5897552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4aeba1e010ad34e1e81757e81c471cfba9695b9","datavalue":{"value":{"amount":"+0.7549110054969788","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":"Q5111726$D4285F96-00C8-415B-B4EA-F545CA24BB9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111726","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111726"}}}}}