{"entities":{"Q313786":{"pageid":315553,"ns":120,"title":"Item:Q313786","lastrevid":56795640,"modified":"2026-03-23T15:19:45Z","type":"item","id":"Q313786","labels":{"en":{"language":"en","value":"On the path separation number of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6626380"}},"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":"Q313786$BB4B8883-20D0-4056-A15F-110414164810","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af023e1803546714837cf90b2c4c289bb763dcef","datavalue":{"value":{"text":"On the path separation number of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q313786$90D834C5-0E91-41DA-B45F-D20FC60950BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"990714fe1c0669f21fe7c2f432eb98abd8c4b469","datavalue":{"value":"1344.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313786$83AEB02E-BC27-49A6-AE53-462DED1377CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9158385d8dfa25fd1cbf34c726849285f5355cf","datavalue":{"value":{"entity-type":"item","numeric-id":189372,"id":"Q189372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313786$ABB421AB-9F3D-42B1-A3ED-6003A93C4469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1377da21651e905f48a4ad4865918cecbf085e48","datavalue":{"value":{"entity-type":"item","numeric-id":313784,"id":"Q313784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313786$7C48BA30-4722-4C6A-90FC-86A23A707B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15796c0873d9a05767b939c2bba042c56c00920f","datavalue":{"value":{"entity-type":"item","numeric-id":313785,"id":"Q313785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313786$833ADE80-92B4-4795-B3D8-92FE5106DF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01fdd60d8712bcbe73d50aa8984693c2dbf3fe7e","datavalue":{"value":{"entity-type":"item","numeric-id":235726,"id":"Q235726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313786$EB7E0DBE-A819-4DD1-9918-FE3C2859B653","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":"Q313786$CBD3BEE8-47C8-48C6-8A33-057828FD979B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f36863be325de210ff9d9a68f784ab8b753f9ea2","datavalue":{"value":{"time":"+2016-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q313786$E4F8AF15-1901-48F8-8D20-2747C88E51AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1cc64eb290c122f8987779ab9021377eb9189d2","datavalue":{"value":"https://arxiv.org/abs/1312.1724","type":"string"},"datatype":"url"},"type":"statement","id":"Q313786$FE9F3800-FBD4-42DB-B0B6-F1E82B52974B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313786$EB5DBA54-5101-45F8-AE4E-B45355CED552","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b85d3e02c7b279ec02ad08fa3283e5ea2adf489c","datavalue":{"value":"6626380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313786$9E6685A1-547F-433E-9CFE-77753FDBD01C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d30a21baed8d24e8aea19f3b4d20ca72f96df0d","datavalue":{"value":"network reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q313786$1A673DBA-1DA0-4BF9-BC60-15F8F6099BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3783df59647a950f9dab833b02656c2c8328b54","datavalue":{"value":"test sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q313786$AD476129-9539-4892-845E-785296BFDBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198de080404c0ba53e1469374b176023b5f2e506","datavalue":{"value":"path covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q313786$7B0C71FD-A5B6-4430-92B6-745A23952660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"050750f8a4ae39840e96dce8e7f9d3ca51cac474","datavalue":{"value":"path separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q313786$05A32848-1774-46EA-9B8B-F7670EC58E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f623eaf56ba13c32adc3d22f5db1b8ba2265917d","datavalue":{"value":"path decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q313786$714A65C8-CF1A-44C9-A492-89C4E819329C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q313786$D28B095D-CFDC-4FED-A9E8-CA90E6BFE43D","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":"Q313786$8A3DFEDB-A256-4F9E-AAD9-E9FA71A761A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2d2eb1518697768f6ee5d9527a840e176942233","datavalue":{"value":"W2964084646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313786$AFFC869F-41BF-42D0-9E1F-7F8846AEE959","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1799418cf627c3854747cbddea72019a13f91726","datavalue":{"value":{"entity-type":"item","numeric-id":3698835,"id":"Q3698835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313786$4960FA0D-3E8E-4164-875B-FD69F9CD8448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48df165ba0da15b435264f2c0b648e0924d63a83","datavalue":{"value":{"entity-type":"item","numeric-id":3344024,"id":"Q3344024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313786$7059AF0D-EF04-4F90-B72E-724A94B197C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313786$1E850444-477C-440E-83AF-E2A16037A7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88bb7c6ec371c0471914d457d8fec5c532578e17","datavalue":{"value":{"entity-type":"item","numeric-id":875044,"id":"Q875044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313786$1343A440-CA82-4460-9577-D1CB70AE2789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c7ec75f6b5e43a636136c8d9328a7b7ad34a5e","datavalue":{"value":{"entity-type":"item","numeric-id":5608784,"id":"Q5608784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313786$B35DC377-9320-4DCB-B13C-D8B85C79DC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48438049d3044c168b04a00517b0291e3da461e1","datavalue":{"value":{"entity-type":"item","numeric-id":482277,"id":"Q482277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313786$5A3F14E1-05A4-40A1-8FCB-5E3F479E04B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16c74707e58e9a17e7e18d05765e77f5b5f601e","datavalue":{"value":{"entity-type":"item","numeric-id":2384812,"id":"Q2384812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313786$B0343F0C-70F3-41AE-8314-6E39CE90CA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4539515bafb50ac7b079d0e4f74fc6c1a9953bf5","datavalue":{"value":{"entity-type":"item","numeric-id":5325952,"id":"Q5325952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313786$B5FA03AB-F564-4D14-8083-08349530DA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f9815695b3136f7394994ec0a3151aa66c5334","datavalue":{"value":{"entity-type":"item","numeric-id":396675,"id":"Q396675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313786$0D53702A-076E-49FC-9F93-2FD82C3A7368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"208355667f473c202b4cfefb8854ba34bd55ced3","datavalue":{"value":{"entity-type":"item","numeric-id":1406036,"id":"Q1406036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313786$EADEC9B7-81A8-46B0-8C87-C938388A409B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67550bc127d7312ff4e271174d3c8f19a0441aa4","datavalue":{"value":{"entity-type":"item","numeric-id":3061152,"id":"Q3061152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313786$50670687-A68A-4C85-AC43-26B5727043B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f457f845e60460357d7fec04bc69a3ece340d0","datavalue":{"value":{"entity-type":"item","numeric-id":4155536,"id":"Q4155536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313786$A77F00AA-F8EB-4490-BB7A-91E5923DE4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e708bed0a4ddf84e947218527a22f01fe76c601e","datavalue":{"value":{"entity-type":"item","numeric-id":5539649,"id":"Q5539649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313786$DDA4FFB8-2C12-4F36-8145-1ACAEB3FD67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da76a200a83878f6cac4607af68b3c5356d7d22d","datavalue":{"value":{"entity-type":"item","numeric-id":3893098,"id":"Q3893098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313786$65299E81-3F1F-4BD2-A9AD-CE6E67721B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e5b083f4f44d31025fb954ea1b19f8a45c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":1223313,"id":"Q1223313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313786$D53FC297-CDAB-42B1-AA3C-8B146DD1C823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39fd18357f3be3cabc9d363310dfee6ab7b7b95e","datavalue":{"value":{"entity-type":"item","numeric-id":3279628,"id":"Q3279628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313786$C80B5CED-8A98-4279-80E7-F7C377E60C44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ad0704445e408de588f117df632432552e754d8","datavalue":{"value":"10.1016/J.DAM.2016.05.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313786$95A90049-67D5-4EC0-B0A1-E0131494BB6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13799c447aa9ed4c8e05513246be25d0167ac55c","datavalue":{"value":{"entity-type":"item","numeric-id":482277,"id":"Q482277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bcaca84cdf0e1b1d0a2f05aafa1b9c835908401","datavalue":{"value":{"amount":"+0.8255897760391235","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":"Q313786$BC78D54B-C20A-4D59-A421-D64DF85BBA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7908686a65de412543930f5b7254b33bc083349","datavalue":{"value":{"entity-type":"item","numeric-id":3587357,"id":"Q3587357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed48db81e04893137829937bc53a020451e1fbca","datavalue":{"value":{"amount":"+0.7830841541290283","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":"Q313786$B3B48A8B-5E14-4A1A-ABFD-79785D21DEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521b18d8c61b37a939e6b923119069a369633f3e","datavalue":{"value":{"entity-type":"item","numeric-id":4305542,"id":"Q4305542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ee66efc9c82404ca1adb44b8eb13631ad71446d","datavalue":{"value":{"amount":"+0.7620284557342529","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":"Q313786$15E5B206-296B-4168-9CFA-8EFC4384EBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfd607fb7ebf37f28d9756cd14729bab68339cd8","datavalue":{"value":{"entity-type":"item","numeric-id":5272636,"id":"Q5272636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f8583bcf564ecfb30251b996c3fbf705185dfa9","datavalue":{"value":{"amount":"+0.7604381442070007","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":"Q313786$11C79762-D771-4BBC-AA6F-469E34505D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171fd50b95157c537ec4ab65b7d3958d1c954e98","datavalue":{"value":{"entity-type":"item","numeric-id":4871043,"id":"Q4871043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f55960d9a2bf272a18fc0983ce91dea5ec702f92","datavalue":{"value":{"amount":"+0.7490333914756775","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":"Q313786$1EBD50C4-F583-4741-B441-B67298A254DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:313786","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:313786"}}}}}