{"entities":{"Q3774944":{"pageid":5804850,"ns":120,"title":"Item:Q3774944","lastrevid":52186505,"modified":"2026-01-21T03:02:42Z","type":"item","id":"Q3774944","labels":{"en":{"language":"en","value":"Three Fast Algorithms for Four Problems in Stable Marriage"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4035137"}},"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":"Q3774944$6BD78034-8802-41A1-A2BE-A8A91436A8F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c49f3e0c5814b4f65af97cbc30ad39b38b9e7315","datavalue":{"value":{"text":"Three Fast Algorithms for Four Problems in Stable Marriage","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3774944$7DF23DE6-5215-4E6F-94B0-DB5AEDA9D2D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74daff15354862f8fdaa2fc4aa5452c7c5065fe8","datavalue":{"value":"0635.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3774944$ECDA5305-29F5-4FF7-840C-03EB99355247","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7d7ee6dc5d674bbcf4cc2e27a7984a785073a3d","datavalue":{"value":"10.1137/0216010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3774944$E7A45168-954D-4C8F-B67B-B6C36B51D272","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3774944$8A081518-0E1E-4A24-A858-F8A44F797071","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3774944$5AA38CE7-AD24-450F-97E3-1308A4F1799F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"244bb1483514f0cb525b95cfdefad34a34e09847","datavalue":{"value":"https://semanticscholar.org/paper/e2f790f37626b390d62b69f70e6e9afca8ecd0cf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3774944$9BA7CD51-8758-4E18-BDF8-E203CA7A97C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3774944$CE8806B3-B3CC-409F-B85A-968E1BB5ACEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3774944$19EDE502-B68B-4D58-9C03-5D1AF0D6800F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3774944$7C036196-185C-4003-B318-EB78AC8A0E1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0550df95c2f9266fb746aafac2c6c84e17a5b7e","datavalue":{"value":"4035137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3774944$5893DBB9-E1DC-4B69-9F62-EE5CD8CE13F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"941c86b31fbadd89ac7ebd32aa67d856b945127a","datavalue":{"value":"combinational algorithm. homomorphisms of automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3774944$F156707B-398B-431C-AF12-B01261C41F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddbc37dabc8b8e14a2e4ff24e3be90ca98bbadd7","datavalue":{"value":"stable marriage","type":"string"},"datatype":"string"},"type":"statement","id":"Q3774944$B9B31648-025B-479C-98DE-679898855782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3774944$9A878545-3785-490C-822E-B9D2DBBCC3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a5d989079192e6bc320f9c265cee32facc833a7","datavalue":{"value":"subautomata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3774944$7CF3D324-2480-43DF-BADF-8568ED1BF318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b5212cafe7da0a6dfc0df6f09b8cc733fdb80e","datavalue":{"value":"\\(\\alpha _ 0\\)-product of automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3774944$9F5F8D92-A019-45D8-A73E-7AE276C680B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e43ec2b202e198d6095e3eb7d39c15e272952dda","datavalue":{"value":{"entity-type":"item","numeric-id":793742,"id":"Q793742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3774944$D6DBD2DA-3E21-47BD-BF9E-D78F0A371128","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":"Q3774944$446C5385-24B0-44ED-B698-2B0122B694C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c2c27200bef73776b8c295bdf9baf963c9e4016","datavalue":{"value":"W2108186088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3774944$60C6B55D-728D-49E7-8E02-125AF3DDA3A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42889383e4b2338a62a58505a0fa868a2cdc879","datavalue":{"value":{"entity-type":"item","numeric-id":3703906,"id":"Q3703906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9148873770a6f6ba4ad17dd552bbd19d05a90f10","datavalue":{"value":{"amount":"+0.8344218134880066","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":"Q3774944$3FB46372-1C8E-44DC-AE8A-8A3B1FC85492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceeb499eccaa356a1407fe5104c00191187d02dd","datavalue":{"value":{"entity-type":"item","numeric-id":3474282,"id":"Q3474282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96f4f77996bcd4666eedd481c7dee75b919a7132","datavalue":{"value":{"amount":"+0.8148748278617859","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":"Q3774944$51377E02-2D8C-4A48-ACCB-59A63F59E3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4e66efae9f393756178578ff0a8cb78cbff7915","datavalue":{"value":{"entity-type":"item","numeric-id":1317047,"id":"Q1317047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbf1652058f1d4f9b42200b90a18a05b1eeb4743","datavalue":{"value":{"amount":"+0.8010366559028625","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":"Q3774944$EF9DBEFF-92F9-467D-8EF2-268DFF30832A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2bc9ce29cdded23cec42ed71b0a5510adf45f67","datavalue":{"value":{"entity-type":"item","numeric-id":3128926,"id":"Q3128926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a2fe19c17f18675b1fa3e467e9ca2f2632e54ac","datavalue":{"value":{"amount":"+0.7992300391197205","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":"Q3774944$23F76104-2C4F-4D54-86E7-84FA9238828B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd12210b6685ff1d185476683f61354ed6c8d5cd","datavalue":{"value":{"entity-type":"item","numeric-id":4305353,"id":"Q4305353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"426462298f8b57550484bed8ed86b89a45937be8","datavalue":{"value":{"amount":"+0.797083854675293","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":"Q3774944$78231681-D324-434A-83A5-CBE3DE27EEFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3774944","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3774944"}}}}}