{"entities":{"Q4016913":{"pageid":6046698,"ns":120,"title":"Item:Q4016913","lastrevid":55186528,"modified":"2026-02-04T14:05:34Z","type":"item","id":"Q4016913","labels":{"en":{"language":"en","value":"Ray Shooting and Other Applications of Spanning Trees with Low Stabbing Number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89504"}},"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":"Q4016913$FFE52C77-1CAC-4649-A82E-EF5671293ABC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b751fe64551ade3d60183baa7528c3604ba083d","datavalue":{"value":{"text":"Ray Shooting and Other Applications of Spanning Trees with Low Stabbing Number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4016913$125BEE09-5664-40FE-8DA1-ADF4D4302E6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff0b7061827c52bb4ccab2a8b140b946388b7094","datavalue":{"value":"0756.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016913$C2800181-FB3F-49CB-8A25-6159542114D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5af13e71cb31c5c0bd86c5f0109a48db1baa717","datavalue":{"value":"10.1137/0221035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016913$52A448AF-B35F-45FD-AC23-2533F2682B53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016913$25D09ECD-6DBC-49EC-B783-4D7E4B16AC18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4016913$993A6FE2-2121-48B2-B2A8-DAB7B0E08043","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016913$B9B4804E-8610-41EC-A44C-F7CA47342F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016913$EF4F7150-6342-4BEC-BC71-2B7229EDA70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016913$6A9F37FF-5601-47AD-A5C6-AE98BDAF79B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016913$FAFB0A92-2EB4-4F0D-83F2-EFBBA8C46B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016913$DB716DA5-063E-4FB1-A1A2-FAB42294AC4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7884b05ab87e66582c834edaf720d45e40c4723","datavalue":{"value":"89504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016913$0A25EA9D-0548-4389-B9DC-629C961E1176","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4d4d9863fad73d4c5b18d81af8cd0585cb60dc4","datavalue":{"value":"arrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016913$4716A91F-CF09-4C2C-A155-CE09F9505074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43b28272d89f122c891829018b8fa79c3bfa0a9b","datavalue":{"value":"fractional cascading","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016913$73A509A8-9A03-4019-A59A-11AE57CB967F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e930e55642692c0a336297e3fc16edcba6735e52","datavalue":{"value":"point location","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016913$F8F3E830-9725-4824-BAFA-04E8B725F8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bffc1cf2a2f8185d1c494a2cdbbc2cfc614a7cff","datavalue":{"value":"ray shooting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016913$A537E0ED-DF47-4007-AD5E-FC8C659D81B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016913$20C320D0-EDCA-43E7-A8C4-24BFF5C58606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf6b205b140d6032c875c3f903f8c71ed4f63b3","datavalue":{"value":"stabbing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016913$5D16FC68-5BA9-4C97-BBE7-7640EDC6FD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9af1162e47a0827927d10959c7bab96ea444b68f","datavalue":{"value":"zone","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016913$E452574C-1EAE-474C-841D-AF73C538B77C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"677085c9ad30c4ba084dcc57c056b00b053188fc","datavalue":{"value":{"entity-type":"item","numeric-id":359871,"id":"Q359871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016913$A424CF0B-43B5-4484-BE32-161ABB386266","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":"Q4016913$01167DE5-896D-4D72-86C7-62FFA4F9F1DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e640a8105ddf7f78d24b22bd9636338d0a6655e7","datavalue":{"value":"https://doi.org/10.1137/0221035","type":"string"},"datatype":"url"},"type":"statement","id":"Q4016913$B1A5C2CE-795E-4486-A2C3-AC3E831DFCC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58dd7f54a25a664fc70fed71ef363d8321976f66","datavalue":{"value":"W2057537033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016913$2B3E477F-BA41-4DF8-96FF-10638CAD481E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e7d43a7bc2a9e7f879e201c8ae6c44a502a0d70","datavalue":{"value":{"entity-type":"item","numeric-id":3796750,"id":"Q3796750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b721cba2d9565edd91a528478e39f30eae944bda","datavalue":{"value":{"amount":"+0.8054090142250061","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":"Q4016913$C0B74114-E93C-4B73-A27C-C1DCE99F6880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79ce5dbe49307348bf577b41504d222cb0c6ffdd","datavalue":{"value":{"entity-type":"item","numeric-id":1330785,"id":"Q1330785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75669d80ca996b0cde63e94739d9638c7e70dad4","datavalue":{"value":{"amount":"+0.8037828207015991","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":"Q4016913$79B06027-671C-424D-9EC9-EDE12247E315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d163d20c29178ddcc3188c782403b7aca0673aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4036602,"id":"Q4036602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54ce0c8b93c3e24ef4cec92c8869fd157291585","datavalue":{"value":{"amount":"+0.7972204685211182","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":"Q4016913$0ED9B752-5265-4865-A0C0-A9AFDB5711E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8890a522fd5650e198ae7f92dadfaf9e9d08af1a","datavalue":{"value":{"entity-type":"item","numeric-id":5092511,"id":"Q5092511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7241514517b99a38a068c86c4365e7d4e230cf18","datavalue":{"value":{"amount":"+0.7972201704978943","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":"Q4016913$DBA526AE-85F6-4FAD-901F-C62C83DD9CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab1de314f50fce3dbeea2f707129205e5ec9faef","datavalue":{"value":{"entity-type":"item","numeric-id":2366231,"id":"Q2366231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a87b4753c0de79c75cf83bb99b4814ecd947a63","datavalue":{"value":{"amount":"+0.7970481514930725","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":"Q4016913$14B5FA89-B4F5-4A61-9CC8-359081819273","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4016913","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4016913"}}}}}