{"entities":{"Q3150130":{"pageid":3160846,"ns":120,"title":"Item:Q3150130","lastrevid":86557205,"modified":"2026-06-04T00:48:43Z","type":"item","id":"Q3150130","labels":{"en":{"language":"en","value":"Length-constrained path-matchings in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1809212"}},"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":"Q3150130$3D0498FB-AD8C-4A71-B053-C9F4F4CDC0A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b926cdc6e4eb0e929511d72b7433d39cc3d9496","datavalue":{"value":{"text":"Length-constrained path-matchings in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3150130$E8636092-C4BD-4FE4-86EC-E48DAC73574A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f85552ac458e712dfd347bf5f9970908366923dd","datavalue":{"value":"1014.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3150130$0A6E28DF-84A7-4015-ADAA-C30A3A8408D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d22b5566d88c87ec43790c0cbde369c4a5d8804","datavalue":{"value":{"entity-type":"item","numeric-id":306072,"id":"Q306072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150130$F1392627-2084-43B2-8A2D-D327C72E5A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6d89b25ad098ba2c607cbf5b6ef4d28053ba40e","datavalue":{"value":{"entity-type":"item","numeric-id":322365,"id":"Q322365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150130$918DB9E6-5ADC-4AA8-8728-C5F480F4ADD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150130$E898DAE3-452F-49EA-8B3C-43A33F8C65FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0a10103d2ba783e47a71bc1d8056c5b62a2098c","datavalue":{"value":{"entity-type":"item","numeric-id":547288,"id":"Q547288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150130$674929C1-B91D-4813-9126-54F5A344ACA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150130$9A6B988E-9B48-4B40-BDAB-56B069924541","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5fbc16e366ffb1f12a89d1e74ac2844b6efae70","datavalue":{"value":{"time":"+2002-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3150130$15B1BC49-FF6C-4094-A92A-EB7F9B404B30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3150130$BCC98072-4673-41C9-BF5C-5F363ED2D700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3150130$819CE3B9-A3AB-48C2-A839-AF58CBB58236","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd66d9d863ee98b01b0b9e268e5a2610d86e4922","datavalue":{"value":"1809212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3150130$EEBB9C40-EE42-4B67-9FBA-A8CA36A94A61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3150130$F5BD1C76-BCBA-4570-A290-5905E431F65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3150130$E7A90A76-6C97-46D1-AF76-4201357F4A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3150130$83E9AC0D-47FB-4095-A80C-B20A7672ABA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1303bfe2dfb4941e0ac2b8848e4b3b2a65d1456e","datavalue":{"value":"path-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3150130$D34C2A27-D73D-4184-8A84-CF696E360A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"652ed187625478bd3241a47a2169da2b8c4b7911","datavalue":{"value":"pseudo-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3150130$EDE03BA6-3D97-49E9-9AE2-7124584578E6","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":"Q3150130$D3AD7953-19D1-418B-9FDA-448455075205","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c40c578a2fa878f29b6c8979d03a9e3aa4ef346c","datavalue":{"value":"https://doi.org/10.1002/net.10030","type":"string"},"datatype":"url"},"type":"statement","id":"Q3150130$B696C896-DCB1-442E-84CD-7A7EDC4CFCA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a861ca302e33c406f7af443a666f8115787ccf94","datavalue":{"value":"W2065600438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3150130$049DAD9F-3BBC-4FA6-B64A-2F7356854E16","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"531339e8ec31a657206ed8f5ce020d3a7f9eff68","datavalue":{"value":{"entity-type":"item","numeric-id":4022728,"id":"Q4022728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150130$1D2CB53B-7BB2-4E73-8793-A1524302C7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b40fee2d7b0795a3c9b66ef2cb2a614323a83cbf","datavalue":{"value":{"entity-type":"item","numeric-id":1272178,"id":"Q1272178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150130$2CF0A907-F0C0-4EB9-9FA9-3D295209626F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1862dcb02b5ff6540f4699c95391b4e8912de5","datavalue":{"value":{"entity-type":"item","numeric-id":672495,"id":"Q672495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150130$0392FAA0-BB0A-4FF3-A0CC-0EEFACBEE8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf84d099c69fee93359273af853e68a5a619084b","datavalue":{"value":{"entity-type":"item","numeric-id":3870643,"id":"Q3870643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150130$4CBEFF6A-E656-4932-A778-7B6DC799F60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150130$5D36F830-3569-46CE-B340-4FE41D75232E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00460dfdff56319e27ce870fe0f1cb7c6a167ed8","datavalue":{"value":{"entity-type":"item","numeric-id":4741713,"id":"Q4741713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150130$A17102E6-2200-49D6-8BC1-466C87804DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"916aa5136d86707153e997b2d011426c85daae6d","datavalue":{"value":{"entity-type":"item","numeric-id":1246433,"id":"Q1246433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150130$F9027615-6865-4B1A-8E2A-C4E8BF08EB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a9c6eda11ce830d25561201e83164dce70237a","datavalue":{"value":{"entity-type":"item","numeric-id":1323480,"id":"Q1323480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150130$45334D12-C9A7-4F93-9176-BA9FA5A36811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5223fe1b4a0dc9680babfb8c37660c21ab09f78","datavalue":{"value":{"entity-type":"item","numeric-id":1193516,"id":"Q1193516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150130$C314DA39-4216-43A2-92B4-D184BB25834E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2affd4a11bc28672d23df729224abb57de6dc282","datavalue":{"value":{"entity-type":"item","numeric-id":1339394,"id":"Q1339394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150130$608182EB-8071-4702-AA13-9F51BD753345","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f433d2eea478fa66ec1612cb1f6a4fd624d01fc9","datavalue":{"value":"10.1002/NET.10030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3150130$45D94E1E-54F0-4A69-9ECD-A053F31CD1F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4065c815b6663e14e9427bacf6dcbcf4373b21d8","datavalue":{"value":{"entity-type":"item","numeric-id":1193516,"id":"Q1193516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc63cbb3cfbd919d715c42b0516839056f11998c","datavalue":{"value":{"amount":"+0.8444550633430481","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":"Q3150130$DFA09925-1B52-4E33-82A5-74E9D7BD94CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"678fb6153dd341fa3e69703bfd78d3f1366c3a08","datavalue":{"value":{"entity-type":"item","numeric-id":2643811,"id":"Q2643811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc0d7e24e305a09d648c703f5b16d0d3ce623bcb","datavalue":{"value":{"amount":"+0.8425073623657227","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":"Q3150130$4584FC13-304C-4093-B218-EE36BCD1EB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8495b00dcd8234f2b50bb3a92cec94403e9857c","datavalue":{"value":{"entity-type":"item","numeric-id":1762664,"id":"Q1762664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b8137d23d79ad00ce7a40ed06d33f69b69990e","datavalue":{"value":{"amount":"+0.7743939757347107","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":"Q3150130$8A9E4EEA-3BA9-43F8-87D1-5104A917A2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80f79e98e1fdb20cf4a0a1a1e34139917bd9b904","datavalue":{"value":{"entity-type":"item","numeric-id":3315013,"id":"Q3315013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba4d42b9cf1d997f1b066196d4f71be31a9b712f","datavalue":{"value":{"amount":"+0.7703580856323242","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":"Q3150130$310AB54B-20BD-4378-9650-2A54F1EE4BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f57e7707e8cd11d8e237afaf57c6356dc35c02d7","datavalue":{"value":{"entity-type":"item","numeric-id":2294439,"id":"Q2294439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8e9bb448adb9c6eece9245188938f389196006e","datavalue":{"value":{"amount":"+0.7668377161026001","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":"Q3150130$F5D8743F-CB56-4B22-A53F-70FEB9376F36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Length-constrained path-matchings in graphs","badges":[]}}}}}