{"entities":{"Q1903232":{"pageid":1913974,"ns":120,"title":"Item:Q1903232","lastrevid":43408827,"modified":"2025-07-25T13:40:29Z","type":"item","id":"Q1903232","labels":{"en":{"language":"en","value":"A polynomial transform for matching pairs of weighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 820340"}},"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":"Q1903232$2A73B18F-B44F-4CA5-AA2B-4C95D19E2053","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f53b2eaec4cfb5bc0a1e8e8d6a0dcc4626398cfa","datavalue":{"value":{"text":"A polynomial transform for matching pairs of weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1903232$FEDB8D2E-A889-47EF-8C30-6856D049211F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"deb11b5b0e98eba57be178c6f84a3ca9e5930a57","datavalue":{"value":"0837.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903232$EBFAA789-0D6E-434E-B895-B8987CC39D99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24309445d0425ee97f79aab50deefbbfa03cce73","datavalue":{"value":"10.1016/0307-904X(91)90011-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903232$38BE63F6-305E-4E8D-8325-03195BCEF603","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99a6b810a5022d14b9483c33cfd72c675d929b11","datavalue":{"value":{"entity-type":"item","numeric-id":86150,"id":"Q86150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903232$08A33DA8-1732-4DAA-AAFD-0B4AEF4CFCC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b9b44b2ccc43dced7fb76c6b538dacd135d46898","datavalue":{"value":{"time":"+1996-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1903232$7D292ACA-A468-47FC-9C44-01213950E205","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903232$1F920BDF-E891-4EC9-9B93-99A15ED4BD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903232$C043B77E-85A0-4D93-89D0-6001BF4E9C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903232$C889E542-68EA-4D26-9723-EDB8B3E44DC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5f0d2f4d45d5b937e9b75cc3eff8922a8b9a90e","datavalue":{"value":"820340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903232$F0A82A90-5C6E-4B5E-8B54-1DA3E93197D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30514bead9916d697642f03427d82ace6d1d01a4","datavalue":{"value":"polynomial transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1903232$12BE71D9-0F9E-4278-AB68-FFB6AD19AC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87d6c790162166eaaf077b0e5ff570f705380b1e","datavalue":{"value":"optimum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1903232$D34229D5-BDD0-4259-8B5F-4AA17F0D253A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f99702e92ba7244c6d0d6f2dd723aeaf5b801da","datavalue":{"value":"weighted graph matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1903232$4246CA6A-241E-4D8C-88E4-4691866DA420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1903232$3D3449AB-92F2-4604-BE18-E6276C9ABE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618469c390f3eb8a321c96d5432c7fd0f036bab5","datavalue":{"value":"symmetric polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1903232$0CBF6F30-9C65-4271-B84C-570935C38249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d358f414aaf4ea51ca8dcdcdb49e5038e614dcc","datavalue":{"value":"matching pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1903232$B4ACB522-7128-4D55-A10E-127F94AEC844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d5d1526cb2202ec3865572751e759db97b7c5d","datavalue":{"value":"weighted graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1903232$340FA1B4-82B9-4EDD-811D-6A7BF8865AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1903232$0086F67C-95F2-44D1-BDAB-541AE676CBB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a63607d8215203012f45c18d6c84e2d15fb04af","datavalue":{"value":{"entity-type":"item","numeric-id":1298598,"id":"Q1298598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903232$9934A46E-A088-442D-BFA9-FD3AAB86102F","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":"Q1903232$658185E3-C33C-4E4D-A489-E7772830FEA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e91d2d94854eac257445c0f8f04d684deadccb6","datavalue":{"value":{"entity-type":"item","numeric-id":3834090,"id":"Q3834090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903232$DB89EA65-DEFC-478B-A5A3-EB6AFEDA2A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ee5fc5fef872f71d619964b5504d4477ecb119","datavalue":{"value":{"entity-type":"item","numeric-id":3856123,"id":"Q3856123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903232$7B83965F-2381-4F11-B054-986736291D37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45ebf35c68559f02cb4bd654c7521f01e1f910ab","datavalue":{"value":"https://doi.org/10.1016/0307-904x(91)90011-d","type":"string"},"datatype":"url"},"type":"statement","id":"Q1903232$49187E51-586D-4097-B4EC-CC509CEF72A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d680db14aecb3e3e77fa8655f882938417a81c7d","datavalue":{"value":"W2028964244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903232$FFB8EB87-23C8-4A8F-8315-C7BBF1D88E5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8486a7e49ecb57ace56d15e795ee3728bfd7a90","datavalue":{"value":{"entity-type":"item","numeric-id":6059085,"id":"Q6059085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"096564863daacf239db425f9d9e9e16461e15972","datavalue":{"value":{"amount":"+0.8927985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1903232$9397CA21-CD5C-4773-98D0-90E8955F6D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ecaa6a16a26a91d8ba6641bd6b232d279696dbb","datavalue":{"value":{"entity-type":"item","numeric-id":757433,"id":"Q757433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c7ff7b590368b033a14546b0d3c5541556023cf","datavalue":{"value":{"amount":"+0.88766205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1903232$47FD72AB-28ED-4D83-B67C-50F854F00279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d595118f68a322cfc20c3c1e4ba57a74d1548ed","datavalue":{"value":{"entity-type":"item","numeric-id":3211342,"id":"Q3211342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c7ff7b590368b033a14546b0d3c5541556023cf","datavalue":{"value":{"amount":"+0.88766205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1903232$0FA49731-3BDE-4E74-95BF-D52519AADF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e7a106611afc2f66dd023f03639275c933b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":3978339,"id":"Q3978339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0ce6b31fd5b75dd479ebfe4544ecd030c456b35","datavalue":{"value":{"amount":"+0.88308775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1903232$EBEA0A20-DC2C-4A88-A0DD-0CD65367B382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86f355ac58be4497c4510f8edb260aa82a0616b2","datavalue":{"value":{"entity-type":"item","numeric-id":2196481,"id":"Q2196481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5c12457b292fc6b93dc088a6df5954979995d21","datavalue":{"value":{"amount":"+0.88159055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1903232$2EDC56C6-A627-4CD5-B76F-9DF102481F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b22bef06fe60f1e26355fa403fe226db6792f88","datavalue":{"value":{"entity-type":"item","numeric-id":3834090,"id":"Q3834090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"388270c01d32bab3a1e41827ad30cca877f61dcf","datavalue":{"value":{"amount":"+0.8786103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1903232$EF9346CA-0816-4454-9820-60D2313C1FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15ad85eee0b43ceaf26337f7f5fb7f968399e054","datavalue":{"value":{"entity-type":"item","numeric-id":5013015,"id":"Q5013015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ad9d2b6d2ac12e54b158acb1be8f5d349c8c07","datavalue":{"value":{"amount":"+0.8732955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1903232$A44A867E-71C3-404D-B5F6-3AC70AF50D57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1903232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1903232"}}}}}