{"entities":{"Q1693146":{"pageid":1703887,"ns":120,"title":"Item:Q1693146","lastrevid":72535254,"modified":"2026-04-14T05:33:41Z","type":"item","id":"Q1693146","labels":{"en":{"language":"en","value":"Edge-intersection graphs of boundary-generated paths in a grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6824319"}},"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":"Q1693146$64ED14DE-2F66-4690-9F39-66EA36B4BA5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"022249f0a6f45c67d34717b9a93e12e2f8615832","datavalue":{"value":{"text":"Edge-intersection graphs of boundary-generated paths in a grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1693146$E1090FDD-824E-4BDB-A77C-FFBB86ADAC57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69e7ad46dc88015ab348899111e0a4669160f981","datavalue":{"value":"1377.05150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693146$CFFA8357-7E8C-4375-A78E-FAC78B0144F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8eeeb529fb23a3ef59896edd03b07a25ad48fec","datavalue":{"value":{"entity-type":"item","numeric-id":251894,"id":"Q251894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693146$A8E3B569-2A2C-4243-A973-3CCBAB9E729B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5be8fb5ef7417065052d4342af772011efbf25c5","datavalue":{"value":{"entity-type":"item","numeric-id":364843,"id":"Q364843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693146$A2E61436-F964-4E60-81E8-DB768BBAA28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58e242255041fcc36cc5d243c0bca45de04a62e9","datavalue":{"value":{"entity-type":"item","numeric-id":300473,"id":"Q300473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693146$37F4D2AC-19A7-4454-8BE4-F2D62C98DE19","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":"Q1693146$94DF353D-56EF-40FF-86C7-CC275BE6B594","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"256848ce0dfd32b0c1f66d8f44fb1041feec461a","datavalue":{"value":{"time":"+2018-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1693146$E0AF239D-67B5-473C-80C0-E6457D48E24E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693146$920776A7-7244-4A41-A7E1-0052A49ED364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693146$09EAC7A7-1A6D-4083-98D6-FC3C52E7081F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ca7e77b9728dfe7bdc46791230a738d626dde2a","datavalue":{"value":"6824319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693146$9C3D92E9-C0BD-4AF6-86C5-A42DBEDFC2A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4885e865ec2d9f6160e364bd880be3f9c0760f36","datavalue":{"value":"B1-EPG graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693146$2B3AED82-5308-4428-B821-FF35AAB5EE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83c52a261fcc0b2ec9cb68c0a5fd11e210d02409","datavalue":{"value":"boundary-generated paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693146$0EB059CB-04EC-4507-BCDB-324E2AABF101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bc7a5b708ed22b18fe33bd8585e48ba8e547319","datavalue":{"value":"equivalence covering number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693146$FB97957D-C6C9-4166-9A79-87C6C41C856D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c364a2d83e75b4586d5d55b523c38ebd8f6d71","datavalue":{"value":"linear \\(k\\)-arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693146$65142753-F2B1-47A0-843A-6EA251FFDF71","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":"Q1693146$B5FCCA59-1973-4109-91F0-97756038794F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55fdb862981d2d3713143a0841fa337e43f45643","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.10.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1693146$C1E82F0D-079F-4252-B305-64D25D38DDDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a9bb7d379f6925429c8e3a1d5a7177b7e00ff9f","datavalue":{"value":"W2767428423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693146$AC0DB073-0EEC-4A83-9923-9BB48E07F60D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e3969fbd481501e8a3452dcab52dfa8151077e","datavalue":{"value":{"entity-type":"item","numeric-id":5890935,"id":"Q5890935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693146$39670A82-516A-4FF4-95C0-5B0C0940182A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38abbb7b2b127989284f046dab850c1b2781022d","datavalue":{"value":{"entity-type":"item","numeric-id":1103644,"id":"Q1103644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693146$8D24BA57-4671-4613-B386-73B12306D2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d549f46700b338aa5867f4f2bc60c60baaf861f1","datavalue":{"value":{"entity-type":"item","numeric-id":658070,"id":"Q658070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693146$24EC3122-B109-40B3-A48C-AD524C59225B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d515079785e84d7e19118c82293a8c39ec055582","datavalue":{"value":{"entity-type":"item","numeric-id":967371,"id":"Q967371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693146$3735ECBA-D46B-409F-9366-524640882AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be6ad571c9f9529f8bd5702eb8fbf33eab4fd70c","datavalue":{"value":{"entity-type":"item","numeric-id":3575465,"id":"Q3575465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693146$EF0D310E-D40C-46A6-888D-35F345643B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1b8a2e41334652efef52526fbb03c82e87d7d6","datavalue":{"value":{"entity-type":"item","numeric-id":299080,"id":"Q299080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693146$F8573FD9-E2A1-476F-B6C8-62DCF7C25673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55a118a9a06d9106a2dfee27a83ef0413537c74","datavalue":{"value":{"entity-type":"item","numeric-id":1570841,"id":"Q1570841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693146$160DAFBC-455F-4D8B-B2E6-E4D8C5C82929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d296b5be859080ce1a9558265eafdff104da8810","datavalue":{"value":{"entity-type":"item","numeric-id":741533,"id":"Q741533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693146$44874F50-ED82-4AC5-B94B-F0CAA3D77F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03ad14848bd0bc52a31c5ddfaa4c8cf0257df58","datavalue":{"value":{"entity-type":"item","numeric-id":323044,"id":"Q323044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693146$7CCCDF49-DBF6-453B-B7A5-48D8E816BD2E","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":"Q1693146$1C413A66-31B3-4AA7-A52B-D29107A380AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20563c976c18e9192c2179bb61696530f5d34cd","datavalue":{"value":{"entity-type":"item","numeric-id":3057113,"id":"Q3057113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693146$CC029791-167B-4AD1-8FFD-3739398DDCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2615ae1b4cffe12a1486011f851e42c42305cb4","datavalue":{"value":{"entity-type":"item","numeric-id":2811306,"id":"Q2811306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693146$72A85398-7020-410D-B891-D8F521718A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa05da9d1b31047f36acfbf3fc6eb421f3b733ed","datavalue":{"value":{"entity-type":"item","numeric-id":1164649,"id":"Q1164649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693146$B588DAA6-3D21-42E3-A7A4-8955A7681DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c652c080bafe3f1d0eee6c8372965cda9502464e","datavalue":{"value":{"entity-type":"item","numeric-id":2440108,"id":"Q2440108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693146$426622CC-06C1-4A5B-85F1-40B952829AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793645c9828dd2552ea795bd02cea4f87a3992af","datavalue":{"value":{"entity-type":"item","numeric-id":1142231,"id":"Q1142231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693146$313BC858-ED8F-44A9-BB97-6C644F6FCA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed263bcc4a5dfb3315c245e2d225f2dc4eda85c5","datavalue":{"value":{"entity-type":"item","numeric-id":1306428,"id":"Q1306428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693146$9FA50BE5-F7D6-41FF-AB86-9EF149D9E5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77141351513f903c3a254e63b92ba0aa7b5d0160","datavalue":{"value":{"entity-type":"item","numeric-id":1250115,"id":"Q1250115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693146$FB45232B-6CD8-4599-B238-C3FB6B82B0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2b9f0541adfffc1a6de2facdb8d9d5df63788a","datavalue":{"value":{"entity-type":"item","numeric-id":2357780,"id":"Q2357780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693146$E93BC4FC-B4E9-4C72-94F4-26E20CB875F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf6bf8ae854a422f231ef75a47d4d71c9b44db24","datavalue":{"value":"10.1016/J.DAM.2017.10.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693146$5216336D-522F-4FE4-89D3-AC99FAF7F5C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e7a768e6347d3267afc90b7f64689c70ab7483","datavalue":{"value":{"entity-type":"item","numeric-id":3057113,"id":"Q3057113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"242e63fafb93c8d2727363bd8c9576b100ef6eb2","datavalue":{"value":{"amount":"+0.8656478524208069","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":"Q1693146$92DB7664-0DFF-4E90-BB54-6F9579F3F889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc79d8408e219e8a3010e1424ea55a239a3a533a","datavalue":{"value":{"entity-type":"item","numeric-id":5133652,"id":"Q5133652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdb3f62cd874faa6738beaf53056097f4844e0b3","datavalue":{"value":{"amount":"+0.8544987440109253","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":"Q1693146$F42D4509-78C5-4E63-9C67-AE4F6B609173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d20307e1d3980ce453711999c74522f63cf6328","datavalue":{"value":{"entity-type":"item","numeric-id":967371,"id":"Q967371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7502ee56c6e1b1352d79bf735faa80136cf88c8","datavalue":{"value":{"amount":"+0.8348703384399414","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":"Q1693146$2F7AC635-8BAC-46C0-BD7A-29D7966D82FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea8a75eccfd82b8f1113901b54f905697ed52c21","datavalue":{"value":{"entity-type":"item","numeric-id":3181059,"id":"Q3181059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"249eafc52164eaabf9a3c94f07813bd4913dbbcb","datavalue":{"value":{"amount":"+0.8322500586509705","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":"Q1693146$F5D557B8-3FA2-4A8C-BDE1-44B4B31410AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d59621d6332eec605e75b3db06aec0496935b0","datavalue":{"value":{"entity-type":"item","numeric-id":299080,"id":"Q299080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e3def8d142594682bf4d77cd3564a52ac4b1d3b","datavalue":{"value":{"amount":"+0.8263323903083801","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":"Q1693146$487AA82E-9DD8-430C-AF92-336EDCFBD660","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-intersection graphs of boundary-generated paths in a grid","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge-intersection_graphs_of_boundary-generated_paths_in_a_grid"}}}}}