{"entities":{"Q5250275":{"pageid":7279843,"ns":120,"title":"Item:Q5250275","lastrevid":52262708,"modified":"2026-01-21T07:25:08Z","type":"item","id":"Q5250275","labels":{"en":{"language":"en","value":"Fast sequential and parallel vertex relabelings of \\({K_{m,m}}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6436987"}},"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":"Q5250275$67797B60-C4A7-4E20-8491-D7D2D93F3D31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4527419e355078902abf42d0f1fabca06fb1760e","datavalue":{"value":{"text":"Fast Sequential and Parallel Vertex Relabelings of <i>K<sub>m,m</sub></i>","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5250275$95F4BCFB-AFFB-4B8B-9A72-38F354F7BAF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1961a0cfbf20de71741ea771cbd27a1d50aa11cf","datavalue":{"value":"1312.05120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5250275$91536F8E-C0F0-423B-8B1E-CF927E3498A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc67c94cfffc3211c79b8a101a374a3d3731a3b5","datavalue":{"value":{"entity-type":"item","numeric-id":2208244,"id":"Q2208244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5250275$531C5789-E38E-441D-8350-FFEBB0405EFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5250275$DA1DEC4F-DD97-4D32-8F0C-9BC76280E494","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1af872b12307f6e59fbb027cc58fd8691f1dd3f6","datavalue":{"value":{"time":"+2015-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5250275$AB46808E-D356-4C02-AB4F-A196B9EB1CD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5250275$EA2D2DA6-E1DC-4144-A9ED-55FA10F3E764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5250275$2C22380A-E237-473F-99AB-21FE4F81B8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5250275$A48811E3-6659-4C3A-9404-AF1EE39726DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"808380dd467f536f65bba436213ddc31235f498d","datavalue":{"value":"6436987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5250275$169B7AA4-AF6D-4631-B088-E177D5DD9EFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2a68033850c0dad4f54975040a6f38a61ac4e28","datavalue":{"value":"graph relabeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5250275$13A25B21-08A6-4E4A-8936-529438ACFCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5250275$AEACC05E-E1A4-43EB-9365-62ACFBC251C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5250275$52D79D51-7EF8-4660-B6AD-4992C4A25462","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":"Q5250275$71F2A9F6-548C-4F52-A507-83DFA0BFA2F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eadaa172dbc84fe83d2618433927496c4343c885","datavalue":{"value":"https://doi.org/10.1142/s0129054115500021","type":"string"},"datatype":"url"},"type":"statement","id":"Q5250275$52E67F67-8BD5-4032-A5CF-C043F17483AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19cfb2f89380052819fe87aed527627ed93497fb","datavalue":{"value":"W1980468504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5250275$7E19BD46-4A33-4320-9643-541317DACFA1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5250275$31D0D88F-1048-45ED-9208-8B8BD8B14C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6ad22e2f29f87ebea92607b2df4da42d1bcff33","datavalue":{"value":{"entity-type":"item","numeric-id":1253928,"id":"Q1253928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5250275$9B1B9740-12BD-4602-B958-8AC6CB9E640C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5427a7a3f86d9eea9f0a20bc60b67a949f49790","datavalue":{"value":{"entity-type":"item","numeric-id":5931366,"id":"Q5931366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5250275$E1BA9ACA-6A4F-4DB4-973E-52653E1083EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5250275$D85CE358-03B6-42D1-864A-9D89C0E919B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"421e2cb80fcdba4843824f06a62c67bb9a8a8296","datavalue":{"value":{"entity-type":"item","numeric-id":5943825,"id":"Q5943825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5250275$A8842A3A-A735-4707-A309-7305660D6012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fb4f4fb686ff9995b8a241b68264c1a7fd1b92","datavalue":{"value":{"entity-type":"item","numeric-id":1844853,"id":"Q1844853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5250275$FA80845F-293E-4BC3-8CD8-224E8B58C171","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acd57d57002862ed828f3c4cdaec7729b14b046f","datavalue":{"value":"10.1142/S0129054115500021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5250275$3E76AE09-3F92-45A0-8EB6-EEFEFB00611A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b3ba74bd0035ed77ed9a9279f5064374c2e341c","datavalue":{"value":{"entity-type":"item","numeric-id":2996615,"id":"Q2996615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea335109edb72a66e940544f5f39ee8b1d95a6b7","datavalue":{"value":{"amount":"+0.809373140335083","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":"Q5250275$65F11E68-0663-4052-BFEA-E09C4A291DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c46c179cf4fd6d4587b6de4fa3f0607aaad6c864","datavalue":{"value":{"entity-type":"item","numeric-id":2942241,"id":"Q2942241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15df8bb7f8f3a904c12f6588f55c10c079a50308","datavalue":{"value":{"amount":"+0.7535821795463562","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":"Q5250275$83CF2E78-DD9D-4DDA-B5DB-579D770BD7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe4f516f0eee0a30e79761e4af89e4f53e57797b","datavalue":{"value":{"entity-type":"item","numeric-id":1044711,"id":"Q1044711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"036ce99cdd2a80a81c50f0513d7069abec583f0f","datavalue":{"value":{"amount":"+0.6982674598693848","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":"Q5250275$37D133D4-7E94-416A-BE6B-22E4BA2BB473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e66438d0fc86dde25cb61db1f98bde2465541c3","datavalue":{"value":{"entity-type":"item","numeric-id":3708831,"id":"Q3708831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5cc8e893e20f6ab4ee61a2f9533a3308ff31c89","datavalue":{"value":{"amount":"+0.693287193775177","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":"Q5250275$D8FF0E41-B7AA-488B-B67F-8073091AFEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa79b342a5f65580148b0807d3e5655050c8de92","datavalue":{"value":{"entity-type":"item","numeric-id":658097,"id":"Q658097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"860df878aae45ace39e559acd730351b74509ba5","datavalue":{"value":{"amount":"+0.6875841021537781","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":"Q5250275$790829CE-E073-4DF7-BA7D-6011770331F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5250275","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5250275"}}}}}