{"entities":{"Q4307057":{"pageid":6336658,"ns":120,"title":"Item:Q4307057","lastrevid":46288395,"modified":"2025-12-24T12:03:16Z","type":"item","id":"Q4307057","labels":{"en":{"language":"en","value":"Routing Permutations on Graphs via Matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 644441"}},"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":"Q4307057$D849ED7D-EB95-4A6D-9EC6-985179C16AD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b0625d5e1ca500982c5368eca83c3e47dee466a","datavalue":{"value":{"text":"Routing Permutations on Graphs via Matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4307057$82ED7E3C-2AB7-40FA-B410-9D0F97F2C6EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b4b7bdbc0279609f30db40ad44e4218f66aa08f","datavalue":{"value":"0812.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307057$39F57924-F19E-41E5-97ED-6A6E9DD2732B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23f1b9c17f9a65fd9167294be2c3d1ac24759c6f","datavalue":{"value":"10.1137/S0895480192236628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307057$CA62BC6D-8C04-4C81-8704-4EAF55522034","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4307057$5151A956-8AF1-451C-A583-65D8B9AF42EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218cfefe0755e7d6c620513b2acc77358e870b9","datavalue":{"value":{"entity-type":"item","numeric-id":920938,"id":"Q920938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4307057$18D1B32B-239B-4608-A93B-D3CEEA670C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e043dc28119e45fe4c5adc4ff22403979bc60e85","datavalue":{"value":{"entity-type":"item","numeric-id":1065803,"id":"Q1065803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4307057$216A6035-DA59-43C1-92BB-496CF39D6553","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4307057$194B3E18-FC58-4FB3-B3E7-B6BAD2F3A6E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b6f4618f07ae4c1833eefdbdc0d1b024b3b673c","datavalue":{"value":{"time":"+1995-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4307057$109C1CE3-D778-406B-B383-E11BB001F8E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307057$5F79308B-C3FE-49F9-B9CF-A309A83F2F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307057$1C55B513-D46D-4DE8-BD63-4EDF1B34A297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307057$013B72F8-C440-4689-92B6-74317585AA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307057$56BA688F-F202-4206-A6D2-BB67D26553B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307057$7F5A1327-1106-4A59-9F8D-A14190445098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307057$E0C2DF69-C625-41AE-B1F9-74F1DF046A28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ce58f0cf9104f12778f8276abb426c8eacf819a","datavalue":{"value":"644441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307057$861C9012-2665-4D77-9B0C-CAFCE2F59610","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4307057$44500791-CCE5-4E1E-9AFC-5EA248A61EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc1b13dc1d6ea25379e6e0f7da0a7096ab41ee74","datavalue":{"value":"routing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4307057$9795E359-370D-4917-8F0D-A6A37ECD8BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2df313526c4364b4bde459670204713b3745b88e","datavalue":{"value":"connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4307057$02F0FF20-2C18-4250-9E79-6A32B5734418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f20799c418a990f87e058cd1da0fc6d7b3abadf6","datavalue":{"value":"pebble","type":"string"},"datatype":"string"},"type":"statement","id":"Q4307057$45DBDD18-06DF-41F3-AF02-BA297CAA4B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4307057$082427BD-F371-42E3-8C44-E5A7AE27E89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9ca8e6226b38ab95a5222a0df02e1393635cbdd","datavalue":{"value":"network flow problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4307057$CCF890B9-D8F1-4E06-ACB3-72DD1B6B7019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15c7a462d9bbdd98582ad5bc6050b46967ea5b1c","datavalue":{"value":"graph invariants","type":"string"},"datatype":"string"},"type":"statement","id":"Q4307057$E4DA66ED-3741-4F88-88E6-3402A42A8117","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":"Q4307057$450691B0-0E94-4F6B-B6AB-756772E917C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e60dcf225516a6ee6ad70764aa0142ad2e40623","datavalue":{"value":{"entity-type":"item","numeric-id":5289388,"id":"Q5289388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d41ffba3f6419be674f805c71da6fff5d83d49e","datavalue":{"value":{"amount":"+0.8511155843734741","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":"Q4307057$77D746B5-AE38-4141-99FC-D8A40FB06E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"055ed5a031b63d4968a96fcc821f9b16dfda385d","datavalue":{"value":{"entity-type":"item","numeric-id":1679957,"id":"Q1679957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc60a104d23344d68d099d35f477ccd2b9620dd","datavalue":{"value":{"amount":"+0.8346838355064392","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":"Q4307057$6C4A980E-AF1D-4C8D-A92B-E47A29035166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44e01ea6e991cb6701cf8361672ff9c09734336b","datavalue":{"value":{"entity-type":"item","numeric-id":727043,"id":"Q727043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020c035c07b27008c1a57f1371cd7f6693859269","datavalue":{"value":{"amount":"+0.8213974237442017","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":"Q4307057$B3F9F64F-2E65-4528-8323-FB246FEE7F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b238ecf56797be0cb937b2064c226cbb2d06ce81","datavalue":{"value":{"entity-type":"item","numeric-id":2288017,"id":"Q2288017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e8b1e76ec5b0a714828949511acb04a5f493928","datavalue":{"value":{"amount":"+0.8022969961166382","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":"Q4307057$7C6D870E-9AFA-410E-AC61-E06BA10D7B9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4307057","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4307057"}}}}}